1.面向对象特性不含输出
2..栈:后进先出;只能先弹出栈顶元素;自己推(
3.指针是指向变量的地址
4.数组大小固定,链表大小可动态调整
5.栈:后进先出;只能先弹出栈顶元素;自己推(
6.
7.哈夫曼树:直接画树;
8.完全二叉树左边节点=父节点*2,右=父节点*2+1;
9.有向连通图:用邻接矩阵至少有n个非零元素
10.可以用栈实现队列;
队列常常被用于广度优先搜索算法。 栈的访问原则后进先出,队列的访问原则是先进先出。
图的深度优先遍历算法常使用的数据结构为栈。
11.在p之后插入节点s(prev为指向前的地址):s->next=p->next; p->next->prev=s; s->prev=p; p->next=s;
12.简单选择排序是不稳定的
13..n进制转十进制:第a位=数值*n的a-1次方
14.字符串的子串就是变相排列组合
15.递归是通过调用自身来求解问题的编程技术