悟已往之不谏,知来者之可追
摘要: 第四章、队列 一、定义: 与栈相反,队列是一种先进先出的结构。只允许在表的一端进行插入,在另一端进行删除。 二、数据结构: 循环对列的顺序表示: 三、代码实现基本操作: 待续。 阅读全文
posted @ 2018-04-08 19:59 monty1 阅读(96) 评论(0) 推荐(0)
摘要: 第三章、栈 一、定义、 栈是限定仅在表尾进行插入或删除的线性表。 二、实现(顺序存储): 利用数组的顺序存储依次存放自栈底到栈顶的数据元素。 三、数据结构: 1 typedef struct{ 2 elemtype data[100]; //利用数组进行存取 3 int top; //栈顶 4 in 阅读全文
posted @ 2018-04-08 19:16 monty1 阅读(139) 评论(0) 推荐(0)
摘要: 第十章、排序 一、各个排序的时间复杂度: 二、概念: 1、稳定排序:若记录序列中有两个或两个以上关键字相等的记录:Ki=kj(i!=j),排序后的记录序列仍然是Ri先于Rj,则称排序方法是稳定的,否则是不稳定的。 否则则是不稳定排序。 2、内部排序:待排序的记录书不太多:所有的记录都能存放在内存中进 阅读全文
posted @ 2018-04-08 16:39 monty1 阅读(157) 评论(0) 推荐(0)
摘要: 第七章、暴力求解法 一、概念: 将所有的可能性都列举出来,然后一一试验,叫暴力求解。即使采用暴力求解,但如果先对问题进行一定的分析往往会使算法更加简洁,高效。 二、 阅读全文
posted @ 2018-04-08 16:09 monty1 阅读(81) 评论(0) 推荐(0)