![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 81
zhouzhouboa
..........
展开
-
链表
一 单链表1. 结点声明:template struct Node{ T data; Node *next; //此处也可以省略}2. 类声明:template class LinkList{public:LinkList( ){first=new Node; first->next=NULL;原创 2007-04-22 20:32:00 · 594 阅读 · 0 评论 -
递归
递归的定义:子程序(或函数)直接调用自己或通过一系列调用语句间接调用自己,是一种描述问题和解决问题的基本方法。 首先,看一个简单的递归例子: #include void countdown (int n); int原创 2007-05-10 17:09:00 · 699 阅读 · 0 评论 -
线性表——顺序表
线性表的顺序存储结构称为顺序表。 说明: 1.顺序表是用一段地址连续的存储单元依次存储线性表的数据元素。 2.通常用一维数组来实现顺序表,C++中数组的下标从0开始。 3.线性表中第i个元素存储在数组(C++)中下标为i-1的位置。原创 2007-05-12 11:41:00 · 1394 阅读 · 0 评论 -
二叉链表
二叉链表类的声明 template class T> struct BiNode //二叉树的结点结构 { T data; BiNode *lchild, *rchild;原创 2007-06-03 00:35:00 · 1472 阅读 · 1 评论 -
栈
栈是在只能在表尾进行插入和删除操作的线性表,允许插入和删除的一端称为栈顶,另一端称为栈底。最后入栈者先出栈 1 顺序栈 栈空时栈顶指针top==-1,栈满时栈顶指针topv==StackSize-1,入栈时栈顶指针top加1,出栈时栈顶指针top减1;顺序栈存储结构数组实现类的声明 con原创 2007-05-31 21:13:00 · 708 阅读 · 0 评论 -
队列
队列队列是只允许在一段进行插入操作,而另一端进行删除操作的线性表,允许插入的一端为队尾,允许删除的一端为对头。最先入队者最先出队数组实现类的声明: const int size = 100; template class ArrayQueu原创 2007-05-31 21:15:00 · 596 阅读 · 0 评论