中二病重度

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2017年10月23日

摘要: 我把调通的完整代码放在下面 这个队列最讲究的地方就是初始化了,别看简单,还是有一个陷阱呢,今天掉下去爬了好久没爬上来 head和rear都是指向DataNode类型的指针,初始化的时候建立了一个DataNode结点让head和rear都指向它 增加结点的时候在队尾rear后面增加 删除结点的时候在队 阅读全文
posted @ 2017-10-23 23:02 中二病重度 阅读(161) 评论(0) 推荐(0) 编辑

2017年10月22日

摘要: 问题描述:建立一个简单的学生成绩表,要求能够完成学生成绩的录入,总成绩的计算,学生成绩的查询,学生成绩表的排序 算法分析: 创建一个线性表来储存学生成绩,每个学生成绩信息作为一个数据元素 确立线性表的长度,录入学生信息 通过学号对学生信息进行查询,遍历学号,如果没有找到提示输入信息出错 排时,先确立 阅读全文
posted @ 2017-10-22 20:57 中二病重度 阅读(1000) 评论(0) 推荐(0) 编辑

2017年10月20日

摘要: 1.链栈的优点:不存在栈满上溢出的情况,给定链栈之后,已知头结点地址,在之后插入和删除操作时间复杂度均为O(1) 2.基本运算的代码实现 1)结点类型的声明 这样定义之后,有几个特性要注意咯 a)栈空的条件S.next=NULL b)元素e的出栈操作:新建一个结点存放元素e,然后用一个指针p指向它, 阅读全文
posted @ 2017-10-20 18:11 中二病重度 阅读(1335) 评论(0) 推荐(0) 编辑

2017年10月19日

摘要: 1.顺序栈的结构特点 顺序栈是用顺序存储结构的栈。嗯,贼官方啊,这句话是啥意思呢,就是在内存中用一组地址连续的存储单元依次存放从栈底到栈顶的元素,one by one,都在一块知道不。 栈的声明代码如下: 开始学的时候真的好迷,干嘛把top叫做指针啦,它又没存放地址来着。。。。不过能通过它来找到对应 阅读全文
posted @ 2017-10-19 22:46 中二病重度 阅读(5538) 评论(0) 推荐(2) 编辑