>
-
2022计算机考研程序设计知识点：运算符重载
运算符重载可以重新定义运算符。重载方式：成员函数重载运算符，常用于类与数据运算；友元函数重载运算符，常用于类与类的运算。...
-
2022考研计算机数据结构复习提纲：树
层次：根为第一层，最大层为树的高度，深度为根到该节点的路径长度；高度为叶节点到该节点最大路径二叉树性质：1，二叉树第i层上的结点数目 ...
-
2022考研计算机数据结构复习提纲：队列
队头删除，队尾插入（银行排队）顺序队列：front和rear分别队头指针始终指向队头元素，尾指针始终指向队尾元素的下一位置循环队列：为区分 ...
-
2022考研计算机数据结构复习提纲：链栈
链栈是没有附加头结点的运算受限的单链表。栈顶指针就是链表的头指针进栈：p->data=x;p->next=S->top;S->top=p;(先进后出）S的next指向前面 ...
-
2022考研计算机数据结构复习提纲：顺序栈
顺序栈：(栈顶插入和删除，栈底为0）初始栈：s->top=-1;进栈：s->top++;S->data[s->top]=x;出栈：x=S[s->top];s->top--;...
-
2022考研计算机数据结构复习提纲：双循环链表
前插：s->data=ch;s->prior=p->prior;s->next=p;p->prior->next=s;p->prior=s;删除：p->prior->next=p->next;p->next->prior=p->prior;free(p);...
-
2022考研计算机数据结构复习提纲：线性表
无头结点：头插法：s->data=ch;s->next=head;head=s;尾插法：rear->next=s;rear=s; (两个指针头尾指针）删除：q=p->next;p->next=q->next;f ...
-
2022考研计算机数据结构复习提纲：数据结构三要素
1，逻辑结构：线性和非线性2，存储结构：顺序，链式，索引，散列3，数据运算：算法具体时间复杂度与问题的规模和初始条件相关，分最佳和最大...
-
2022考研计算机数据结构复习提纲：数组和链表的区别
数组不允许动态地定义其大小，只能够将其定义成足够大小，这样可能会造成空间的浪费。数组在内存中是顺序的存储，可以以O(1)时间查找元素， ...
-
2022考研计算机数据结构复习提纲：基本概念与术语
1、数据:数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序所处理的符号的总称。2、数据元素:数据元素是 ...
