![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
handsomewangggg
这个作者很懒,什么都没留下…
展开
-
C++栈学习——顺序栈和链栈的区别
C++中栈有顺序栈和链栈之分,在顺序栈中,定义了栈的栈底指针(存储空间首地址base)、栈顶指针top以及顺序存储空间的大小stacksize(个人感觉这个数据成员是可以不用定义的)//顺序栈数据结构C++类声明(基类)template <typename ElemType>class SqStack {public: void clear();原创 2015-08-24 22:57:44 · 15179 阅读 · 1 评论 -
非循环链队类C++定义
使用链表来实现队列有其得天独厚的条件,链表灵活的节点删除和增加操作,对于实现队列来说尤其是小菜一碟。使用顺序表来实现队列还得为了有效使用空间而进行循环操作;即就是这样依然还会发生溢出现象,所以,还是链表来的爽快! 啥也不说,上代码/////////////////////////////////////////////////// LinkQueue.h#include "stdafx.h"原创 2015-08-27 17:19:23 · 1117 阅读 · 0 评论 -
C++栈学习——赋值运算法的重载
对于编程,向来都是编的少,看的多,这种错误的学习方法一直延续至今,所以像运算符重载这么简单的东西,还是不太熟,今天借着学习栈的机会,自己写了一下链栈中赋值运算符的重载函数,写完之后对比了一下教材(《数据结构C++语言描述》任燕版),发现自己真是有种简单问题复杂化的天赋——写程序按部就班,不会优化。顺便发现了教材中一个小小的错误,在此加以纠正。链栈赋值运算符的重载(自己写的重载函数) 说明一下自己原创 2015-08-25 14:16:58 · 2365 阅读 · 0 评论 -
C++循环顺序队列
顾名思义:采用顺序结构存放的队列称为顺序队列 循环顺序队列可以避免队列的假溢出现象的发生。如下图示,循环队列的几种特殊情况。 学习完顺序循环队列个人感觉应该注意的事项: front、rear只是表示在base[i]这个顺序表中的索引值,而不是内存的绝对地址,这样也才在后面的循环的时候处理起来比较方便 队列循环的关键front=(front+1)%queueSize;下面是个人的循环队列操原创 2015-08-27 13:14:46 · 1090 阅读 · 0 评论