队列
摘要：
一.队列的顺序存储结构及其基本运算的实现 1.顺序队中实现队列的基本运算 (1).初始化队列 (2).销毁队列 (3).判空 (4).进队列 (5).出队列 2.环形队中实现队列的基本运算 (1).初始化队列 (2).销毁队列 (3).判空 (4).进队列 (5).出队列 二.队列的链式存储结构及其 阅读全文
posted @ 2019-06-04 00:52 elcalor 阅读(153) 评论(0) 推荐(0) 编辑
栈
摘要：
一.栈的顺序存储结构及其基本运算的实现 1.基本运算 (1).初始化栈 (2).销毁栈 (3).判断栈是否为空 (4).进栈 (5).出栈 (6).取栈顶元素 (7).求栈中元素的个数 (8).输出栈 2.应用示例 (1).设计一个算法利用顺序栈判断一个字符串是否为对称串。 二.栈的链式存储结构及其 阅读全文
posted @ 2019-06-02 17:09 elcalor 阅读(192) 评论(0) 推荐(0) 编辑
线性表的链式存储结构——链表
摘要：
单链表 一.插入和删除结点操作 1.插入s指向的结点 2.删除结点 二、建立单链表 1.头插法 2.尾插法 三.线性表基本运算在单链表中的实现 1.初始化线性表 2.销毁线性表 3.判断线性表是否为空表 4.求线性表的长度 5.输出线性表 6.求线性表中的某个数据元素值 7.按元素值查找 8.插入数 阅读全文
posted @ 2019-06-02 16:28 elcalor 阅读(977) 评论(0) 推荐(0) 编辑
枚举
摘要：
枚举（穷举，暴力求解） 一.基本思想 对问题变量可能解集合的每一个元素，根据问题给出的检验条件判定哪些是成立的，使条件成立的元素即是问题的解。 二.例题 1.假币问题： 问题描述： 赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。 阅读全文
posted @ 2019-05-21 23:31 elcalor 阅读(233) 评论(0) 推荐(0) 编辑
线性表的顺序存储结构——顺序表
摘要：
一.基本运算的实现 1.建立顺序表 2.初始化线性表 3.销毁线性表 4.判断线性表是否为空表 5.求线性表的长度 6.输出线性表 7.求线性表中的第i个元素的值 8.查找第一个与e相等的元素 9.在第i个位置上插入新数据 10.删除第i个数据元素 二.应用示例 1.假设一个线性表采用顺序表表示，设 阅读全文
posted @ 2019-05-20 20:37 elcalor 阅读(1453) 评论(0) 推荐(0) 编辑
