摘要：
思维导图 排序方法小结 1.快速排序 1 void QuickSort(SqList &L) 2 { 3 QKSort (L, 1, L.length);//调用QKSort方法进行排序 4 } 5 6 void QSort(SqList &L, int low, int high) 7 { 8 i 阅读全文
摘要：
思维导图 算法小结 1.顺序查找 ①基础方法 1 int Search(SSTable ST, KeyType key) 2 { 3 for(i=1;i<=ST.length;i++) 4 { 5 if(key==ST.R[i].key) return i; 6 } 7 return 0;//若未查 阅读全文
摘要：
思维导图 算法小结 1. 邻接矩阵存储 1 #define MVNum 100 //最大顶点数 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 typedef int ArcType;//假设边的权值类型为整型 4 5 typedef struct 6 { 7 阅读全文
摘要：
思维导图 算法小结 1.遍历算法 ①先序遍历（中序遍历、后序遍历与之类似） 1 void PreOrderTraverse(BiTree T) 2 { //递归算法 3 if(T)//此时树非空 若树空则直接结束 4 { 5 cout << T -> data; //访问根结点 6 PreOrder 阅读全文
摘要：
内容小结： 第四章学习了串、数组、广义表等，其中包括： 1.串： ①串的定义：注意空串(Ø)和空格串(“ ”)的区别。 ②串的存储结构：分为顺序存储和链式存储，其中： i. 顺序存储又分为定长顺序存储和堆式顺序存储，前者为静态存储，相当于一维数组，而后者为动态存储； ii. 链式存储：每个结点可以存 阅读全文
摘要：
内容小结： 第三章学习了两种特殊的线性表—栈和队列，其中包括： 1.栈和队列的定义和特点： ①栈是限定仅在表尾进行插入或删除操作的线性表，元素后进先出(LIFO)，而队列是限定在表头删除、表尾插入的线性表，元素先进先出(FIFO)； 2.栈和队列的两种存储结构以及其基本操作： ①利用循环队列，避免了 阅读全文
摘要：
内容小结： 1.书上2.3了解到线性表的类型定义，注意类型定义的规范写法； 2.书上2.4、2.5了解到线性表的两种存储结构，即顺序存储（顺序表）和链式存储（链表），进而学习了相关的初始化、插入、删除等操作及其各操作空间、时间复杂度是如何得出的。其中链表又分为单链表、循环链表等，要注意不同链表基本操 阅读全文
摘要：
心得体会： 1.在课程学习方面，我初步理解数据结构的术语以及更为重要的算法分析方法，接触到算法优化的想法。除此之外，通过对递归、循环问题的分析以及大家的讨论，进一步了解到栈、空间分配的概念。 2.在个人感受方面，相较于上学期，多了同学之间互相讨论点评的课堂部分，更能体会到大家不同的想法，有思想碰撞的 阅读全文