摘要:
第四章、队列 一、定义: 与栈相反,队列是一种先进先出的结构。只允许在表的一端进行插入,在另一端进行删除。 二、数据结构: 循环对列的顺序表示: 三、代码实现基本操作: 待续。 阅读全文
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)

浙公网安备 33010602011771号