摘要：刘老师说过：学习任何一个知识点，最重要的不是把它记住，而是明白它有什么用！！！1、顺序表特点：直接存取方便，插入删除开销大。例如：CAarray，数组2、单链表特点：存取不方便，插入删除方便，用处：适用于需要经常插入删除的场合，例如操作系统的内存管理3、双向链表特点：节点数据结构上增加一个指针域用处：有倒序扫描链表的需求时4、循环链表？？特点：最后的单元反过来指向第一个单元用处： 阅读全文

摘要：7 #include <stdio.h> 8 #include <stdlib.h> 9 #define LEN 3 10 int hornor(int [],int,int); 11 int main() 12 { 13 int a[3]={1,2,3};//数组表示多项式的系数 14 int x=2;//多项式的自变量值 15 int result=0;//存放结果 16 result = hornor(a,0,2); 17 printf("%d\n",result); 18 exit(0); 19 } 20... 阅读全文

摘要：一直学习，有时候会感到厌烦，天天呆在自习室，把人都傻了。考研刚刚结束，打算把数据结构再复习复习，也给自己找点编程的东西。接受了朋友的建议，先从递归算法开始复习吧。 递归是一种机制，一种思想。有的问题本身就是递归定义的，例如求阶乘，二叉树……；有的问题表面上看来不是递归定义，但是也可以用递归来解决，我认为这有点像分治法，即减小问题的规模。实现递归，有两个必要条件，即1.确定递归公式；2.确定边界(终了)条件； 例1：求n个元素的全排列？ 分析：按照排列组合的知识，我们知道结果有n!种。在这里，我为了便于自己分析，仅取[a,b,c]，即令n=3。结果是：a,b,c; a,c... 阅读全文