摘要: 思维导图 排序方法小结 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 阅读全文
posted @ 2020-07-12 22:42 方璇 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 思维导图 算法小结 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;//若未查 阅读全文
posted @ 2020-06-28 11:29 方璇 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 思维导图 算法小结 1. 邻接矩阵存储 1 #define MVNum 100 //最大顶点数 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 typedef int ArcType;//假设边的权值类型为整型 4 5 typedef struct 6 { 7 阅读全文
posted @ 2020-06-14 10:16 方璇 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 思维导图 算法小结 1.遍历算法 ①先序遍历(中序遍历、后序遍历与之类似) 1 void PreOrderTraverse(BiTree T) 2 { //递归算法 3 if(T)//此时树非空 若树空则直接结束 4 { 5 cout << T -> data; //访问根结点 6 PreOrder 阅读全文
posted @ 2020-05-31 19:13 方璇 阅读(184) 评论(0) 推荐(1) 编辑
摘要: 内容小结: 第四章学习了串、数组、广义表等,其中包括: 1.串: ①串的定义:注意空串(Ø)和空格串(“ ”)的区别。 ②串的存储结构:分为顺序存储和链式存储,其中: i. 顺序存储又分为定长顺序存储和堆式顺序存储,前者为静态存储,相当于一维数组,而后者为动态存储; ii. 链式存储:每个结点可以存 阅读全文
posted @ 2020-05-05 18:55 方璇 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 内容小结: 第三章学习了两种特殊的线性表—栈和队列,其中包括: 1.栈和队列的定义和特点: ①栈是限定仅在表尾进行插入或删除操作的线性表,元素后进先出(LIFO),而队列是限定在表头删除、表尾插入的线性表,元素先进先出(FIFO); 2.栈和队列的两种存储结构以及其基本操作: ①利用循环队列,避免了 阅读全文
posted @ 2020-04-26 18:49 方璇 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 内容小结: 1.书上2.3了解到线性表的类型定义,注意类型定义的规范写法; 2.书上2.4、2.5了解到线性表的两种存储结构,即顺序存储(顺序表)和链式存储(链表),进而学习了相关的初始化、插入、删除等操作及其各操作空间、时间复杂度是如何得出的。其中链表又分为单链表、循环链表等,要注意不同链表基本操 阅读全文
posted @ 2020-04-12 19:50 方璇 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 心得体会: 1.在课程学习方面,我初步理解数据结构的术语以及更为重要的算法分析方法,接触到算法优化的想法。除此之外,通过对递归、循环问题的分析以及大家的讨论,进一步了解到栈、空间分配的概念。 2.在个人感受方面,相较于上学期,多了同学之间互相讨论点评的课堂部分,更能体会到大家不同的想法,有思想碰撞的 阅读全文
posted @ 2020-03-21 19:58 方璇 阅读(112) 评论(0) 推荐(0) 编辑