数据结构顺序栈的遍历

#include using namespace std;

# define STACK_INIT_SIZE 100 # define STACKINCREMENT 10

typedef struct { int * base; int * top;

int stacksize;//当前栈可使用的最大容量 } SqStack;

void InitStack(SqStack &S)//构造一个空栈 { S.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int)); if(!S.base) {cout<<\存储分配失败!!!\ else { S.top=S.base; S.stacksize=STACK_INIT_SIZE; cout<<\构造成功!!!\ } }

void Push(SqStack &S,int e)//插入元素e为栈顶元素 { if(S.top-S.base>=S.stacksize) { S.base=(int *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int)); if(!S.base) cout<<\存储分配失败!!!\ else { S.stacksize+=STACKINCREMENT; S.top=S.base+S.stacksize; } } *S.top++=e; }

void DisplayStack(SqStack &S) //从栈底到栈顶逐次显示栈中的元素 { int *p; p=S.base;

实验三 栈的应用(回文判断及数制转换)（2学时）

1．实验目的：掌握栈与队列的基本操作，并对其进行简单应用。 2．实验内容：

（1）利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出“Right”，否则

输出“Wrong”。

（2）编写程序，把十进制正整数转换为n（n可以为2、8、16等等）进制数输出。 注意：转换必须用书上P48页算法3.1实现，其他方法不给分；基本操作的算法部

分见书上P46-P47页。

3．实验准备：熟悉栈和队列的特点及基本操作。 预习要求：

事先预习书上P46—P47页有关栈的操作，包括： 1、如何定义栈结构； 2、如何初始化一个空栈； 3、如何获取栈顶元素； 4、如何让栈顶元素出栈； 5、如何将数据元素压入栈（进栈）

项目介绍： 栈是一种重要的线性表，它的插入和删除都在表尾一端进行。该实验帮助理解栈的概念，加深对栈的“后进先出”特性的理解。

4．实验步骤：（1

数据结构实验五实验报告

实验名称：图的遍历

姓名：黄州龙 班级：08软件工程A班 学号：0825121022

一、 需求分析

1、 本实验要求要利用图论的一些基本概念和算法来

实现对无向图和有向图的2种遍历，分别是深度优先遍历(DFS)和广度优先遍历(BFS)，通过本实验对图遍历算法的实现来帮助了解图这一特殊(多对多)的数据结构，以便在以后的实际应用中可以以此为基础来进行更好的软件程序开发；

2、 该程序开始时是通过用户输入的图的数据文件

(.txt)所在的路径来读取对应文件中的图的数据，以此来构建，进而调用遍历算法函数来对图进行遍历，如果文件不存在或路径不正确，程序将会报告错误并终止；

3、 本程序读取的文件的格式是.txt文件，其中存储的

数据组成如下:

第一行:M N， M是图中结点的个数，N是图中

弧的条数

第二行:D ，D是1或0, 1表示该图是一个有向图，

0表示该图是一个无向图

第三行:M个互不相同的字符，代表每个结点的字

符数据

接下来的N行，每行有2个字母P1、P2，对于有

向图，表示存在一条从P1到P2的有向边；

对于无向图，表示在P1和P2之间存在一条边；

4、 程序中采用的图

数据结构实验五实验报告

实验名称：图的遍历

姓名：黄州龙 班级：08软件工程A班 学号：0825121022

一、 需求分析

1、 本实验要求要利用图论的一些基本概念和算法来

实现对无向图和有向图的2种遍历，分别是深度优先遍历(DFS)和广度优先遍历(BFS)，通过本实验对图遍历算法的实现来帮助了解图这一特殊(多对多)的数据结构，以便在以后的实际应用中可以以此为基础来进行更好的软件程序开发；

2、 该程序开始时是通过用户输入的图的数据文件

(.txt)所在的路径来读取对应文件中的图的数据，以此来构建，进而调用遍历算法函数来对图进行遍历，如果文件不存在或路径不正确，程序将会报告错误并终止；

3、 本程序读取的文件的格式是.txt文件，其中存储的

数据组成如下:

第一行:M N， M是图中结点的个数，N是图中

弧的条数

第二行:D ，D是1或0, 1表示该图是一个有向图，

0表示该图是一个无向图

第三行:M个互不相同的字符，代表每个结点的字

符数据

接下来的N行，每行有2个字母P1、P2，对于有

向图，表示存在一条从P1到P2的有向边；

对于无向图，表示在P1和P2之间存在一条边；

4、 程序中采用的图

实验3 顺序表

一、实验目的

1. 熟练掌握顺序表的类型定义和基本操作算法（以建立、插入、删除、遍历、排序和归并等操作为重点）的实现。

2. 通过实验加深对C语言的使用（特别是函数、数组、结构体和指针）。

3. 掌握模块化程序设计方法。

二、预备知识

1. 顺序表的类型定义

//线性表存储空间的初始分配量 #define LIST_Init_Size 100 //线性表存储空间的分配增量 #define LISTINCREMENT 10 typedef struct{

ElemType *elem; //存储区域基地址 int length; //当前有效长度 int listsize； //当前分配的存储容量 } SqList, *PSqList;

2. 顺序表的基本操作

1）初始化线性表InitList(&L)

该运算的结果是构造一个空的线性表L，为线性表分配存储空间用于存放数据元素。

2）销毁线性表DestroyList(&L )

该运算的结果是释放线性表L

《数据结构》实验指导及报告书

2014 / 2015 学年 第 1学期

姓 名： 学 号： 班 级： 指导教师：徐江

计算机科学与工程学院

2014

实验二 栈和队列

一、实验目的

1、掌握栈的结构特性及其入栈，出栈操作；

2、掌握队列的结构特性及其入队、出队的操作，掌握循环队列的特点及其操作。

二、实验内容和要求

1、阅读下面程序，将函数Push和函数Pop补充完整。要求输入元素序列1 2 3 4 5 e，运行结果如下所示。

#include #include #define ERROR 0 #define OK 1

#define STACK_INT_SIZE 10 /*存储空间初始分配量*/ #define STACKINCREMENT 5 /*存储空间分配增量*/ typedef int ElemType; /*定义元素的类型*/ typedef struct{ ElemType *base; ElemType *top;

int stacksize; /*当前已分配的存储空间*/ }SqStack;

int InitStack(SqStack

数据结构

课程设计报告

班级：

姓名：

学号：

目录

一， 设计任务----------------------------------------3

二、 设计时间----------------------------------------3

三、 设计内容----------------------------------------3

1、需要分析----------------------------------------3

2、概要设计----------------------------------------3

3、详细设计----------------------------------------4

4、测试与分析--------------------------------------9

四、设计总结-----------------------------------------10

源程序清单--------------------------------------11

一．设计任务：

我选课程设计是自选题目《图的遍历》。

要求：设计一个程序，实现图的广度，深度优先遍历。

二、设计时间

2009年12月28日

三、设计内容

1、需求分析

本题目需要

《数据结构》实验指导及报告书

2014 / 2015 学年 第 1学期

姓 名： 学 号： 班 级： 指导教师：徐江

计算机科学与工程学院

2014

实验二 栈和队列

一、实验目的

1、掌握栈的结构特性及其入栈，出栈操作；

2、掌握队列的结构特性及其入队、出队的操作，掌握循环队列的特点及其操作。

二、实验内容和要求

1、阅读下面程序，将函数Push和函数Pop补充完整。要求输入元素序列1 2 3 4 5 e，运行结果如下所示。

#include #include #define ERROR 0 #define OK 1

#define STACK_INT_SIZE 10 /*存储空间初始分配量*/ #define STACKINCREMENT 5 /*存储空间分配增量*/ typedef int ElemType; /*定义元素的类型*/ typedef struct{ ElemType *base; ElemType *top;

int stacksize; /*当前已分配的存储空间*/ }SqStack;

int InitStack(SqStack

数据结构练习（栈和队列）

一、选择题

1．有5个元素a,b,c,d,e依次进栈，允许任何时候出栈，则可能的出栈序列是 C 。

A．baecd B．dceab

C．abedc

D．aebcd

2．下列有关递归的叙述，不正确的是 B 。

A．在计算机系统内，执行递归函数是通过自动使用栈来实现的。

B．在时间和空间效率方面，递归算法比非递归算法好。 C．递归函数的求解过程分为递推（进栈）和回推（出栈）两个阶段。

D．在递归函数中必须有终止递归的条件。 3．栈和队列均属于哪一种逻辑结构 A 。

A．线性结构 B．顺序结构 C．非线性结构 D．链表结构

4．设输入元素为1、2、3、P和A，输入次序为123PA，元素经过栈后得到各种输出序列，则可以作为高级语言变量名的序列有 D 种。

A．4

B．5

C．6

D．7

5．一个队列的入队序列为a，b，c，d，则该队列的输出序列是

B 。

A．dcba B．abcd C．adcb

D．cbda

#include #include #include

typedef int Elemtype;

void caidan() //菜单函数 {

printf(\欢迎来到查找实验！\\n\ printf(\实验内容：\\n\

printf(\1)建立一个无序表并实现其上的顺序查找；\\n\

printf(\2)建立一个有序表并实现其上的折半查找（用递归和非递归两种算法实现）。\\n\

printf(\ printf(\顺序查找·····\\n\ printf(\折半查找递归···\\n\ printf(\折半查找非递归··\\n\ printf(\退出·······\\n\ printf(\ printf(\请选择：\}

int SeqSeach(Elemtype a[],int n, Elemtype key) //顺序查找 {

int i;

for (i=0;i

if (key==a[i]) {

return i+1; } }

return 0; }

void shuchu(Elemtype a[]) //输出函数 {

int i;

printf(\数组里的数据：\\n\ for (i=0