随笔分类 -  Data Structure

串->串的应用
摘要:应用1:文本编辑 应用2:建立词索引表 阅读全文

posted @ 2019-05-01 18:27 LiveWithACat 阅读(305) 评论(0) 推荐(0)

串->串的表示和实现
摘要:文字描述: 串,就是字符串的意思。在数据结构中,串的存储方式有三种:定长顺序存储表示、堆分配存储表示和块链存储表示: 定长顺序存储表示: 以一组地址连续的存储单元存放字符序列,按照预定义的大小,为每个定义的串变量分配一个固定长度的存储区。超出预定义的串值会被舍弃,成为“截断”。 堆分配存储表示: 以 阅读全文

posted @ 2019-05-01 18:26 LiveWithACat 阅读(1070) 评论(0) 推荐(0)

队列->队列的应用(银行业务模拟)
摘要:文字描述 示意图 代码实现 1 // 2 // Created by Zhenjie Yu on 2019-04-13. 3 // 4 5 #include <stdio.h> 6 #include <stdlib.h> 7 #include <string.h> 8 #include <unist 阅读全文

posted @ 2019-04-16 19:36 LiveWithACat 阅读(533) 评论(0) 推荐(0)

队列->队列的表示和实现
摘要:文字描述 队列是和栈相反,队列是一种先进先出(first in first out,缩写FIFO)的线性表,它只允许在表的一端进行插入,而在另一端进行删除。和生活中的排队相似,最早进入队列的元素最早离开。在队列中,允许插入的一端加队尾,允许删除的一端叫队头。 另外除了栈和队列,还有一种限定性数据结构 阅读全文

posted @ 2019-04-16 19:05 LiveWithACat 阅读(523) 评论(0) 推荐(0)

栈->栈与递归
摘要:文字简述 1.阶乘函数 2.2阶Fiibonacci数列 3.n阶Hanoi塔问题 代码实现 1 // 2 // Created by lady on 19-4-3. 3 // 4 5 #include <stdio.h> 6 #include <stdlib.h> 7 #include <stri 阅读全文

posted @ 2019-04-16 18:34 LiveWithACat 阅读(238) 评论(0) 推荐(0)