太简单了，直接贴题目然后上代码。 题目： 实验2 2.1 实验目的 熟练掌握线性表的链式存储结构。 熟练掌握单链表的有关算法设计。 根据具体问题的需要，设计出合理的表示数据的链式存储结构，并设计相关算法。 2.2 实验要求 本次实验中的链表结构指带头结点 ...

最近学习数据结构，一开始接触感觉好难，颓废了一段时间，后来又重新翻开学习，突然感觉到很大的兴趣。对这些代码的运用都有了 一些新的认识。下面简单的讲述下最新学到的顺序栈，不知道大家学习的时候会不会有感觉，书上写的那么简单，但是我写的都是不对，不是这里有错就是那里有错，最后还是攻克了，心理慢慢地成就感 ...

实验5 5.1 实验目的 熟练掌握队列的顺序链式存储结构。 熟练掌握队列的有关算法设计，并在链队列上实现。 根据具体给定的需求，合理设计并实现相关结构和算法。 5.2 实验要求 5.2.1链队列实验要求 本次实验中的链队列结构指不带头结点的单链表； 链队列结构和运算定义，算法的实现 ...

数据结构：顺序栈的实现 1、快速开始 　　栈是一种遵循元素后进(Push)先出(Pop)规则的线性表，即最后加入的元素最先出来，它的实现可以用数组或者链表。 　　 　　 　　它的特点如下： 后入先出，先入后出。 除了头尾节点之外，每一个元素有一个前驱，有一个后继 ...

一、什么是链栈？ 链栈：是指利用链式存储结构实现的栈。 想想看栈只是栈顶来做插入和删除操作，栈顶放在链栈的头部还是尾部呢？由于单链表有头指针，而栈顶指针也是必须的，那干吗不让它俩合二为一呢，所以比较好的办法是把栈顶放在链栈的头部（如下图所示)。另外，都已经有了栈顶在头部了，单链表中比较常用的头 ...

栈作为一种特殊的线性表，在计算机中有顺序储存结构和链式存储结构两种存储结构，根据这个我们把栈分为顺序栈和链栈 顺序栈 栈顶：用top来动态地表示栈顶元素在顺序栈中的位置，当top=-1时表示栈为空 这个是栈这个数据类型的定义 用一个数组来存储数据，对应的下标表示他在栈中的位置 ...

...

对于栈的定义，前人之述备矣。 我实现的是一个stack<value>容器类，支持push,pop,top,size,empty,clear和copy construction操作。 主要的实现思路是，先写出几个支持基本操作的类_stack_impl，然后再写一个包装类stack ...