2017年2月3日

栈的c++实现

摘要: 与队列类似,栈也是一种线性表,不过区别与队列的是,栈的存取方式是先进后出,就像车库一样,汽车正着开进去,要倒着开出来。 栈的地址空间固定,分配好空间后,栈底不动,存储一个数据,栈顶+1,取出一个栈顶数据,栈顶-1。 栈也有与队列类似的基本功能,因为栈底不动,所以没有定义栈底的成员变量,默认为0,栈长 阅读全文

posted @ 2017-02-03 18:57 京城妖 阅读(279) 评论(0) 推荐(0) 编辑

第二篇随笔写点随笔

摘要: 博客园账号已经申请了三年多,但基本没有用过。从今天开始,把博客作为一个复习笔记本,日记本,每天写点东西吧。 既然想努力做个好程序员,从基础到高手的代码积累是必不可少的,不久前刚复习过一遍的c++,今天再拿起来看又忘了好多,手放在键盘上,总觉得有些生疏。 每天敲一部分,不过刚开始,要记的东西还挺多,这 阅读全文

posted @ 2017-02-03 17:56 京城妖 阅读(147) 评论(0) 推荐(0) 编辑

环形队列的c++实现

摘要: 队列是一种先进先出的线性表,队尾入队存储,队头出队读取。普通队列在数据出队列后,使用过的地址空间依然没有被释放,产生了很大的浪费。环形队列可是使数据地址限定在某个范围内,重复使用。 实现一个环形队列,基本的功能有 构造函数和析构函数实现创建、销毁队列并确定队列容量 创建队列时应该队头,队尾和队列长度 阅读全文

posted @ 2017-02-03 16:06 京城妖 阅读(4278) 评论(0) 推荐(0) 编辑

导航