实验2-1 栈与迷宫求解【实验目的】1.熟悉C语言的上机环境VC6，掌握C语言程序设计方法与特点。2.掌握栈的顺序存储结构的定义及C语言实现。3.掌握栈的顺序存储结构上的各种基本操作。4.应用栈实现迷宫通路算法。5.迷宫求解的关键结构定义及C语言实现。【问题说明】一个迷宫可用n阶方阵表示，1表示能通...
分类：
其他好文 时间：
2014-11-04 22:28:59
阅读次数：
246
顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈项元素在顺序栈中的位置。
#include "stdio.h"//包含头文件，就是编译时候把stdio.h中的内容替换到这个位置。
struct stack//定义结构体stack
{
int length;//定义整型变量length
struct data *top;//...
分类：
其他好文 时间：
2014-11-02 22:34:32
阅读次数：
220
顺序栈，即栈的顺序存储结构，是利用一组连续的地址单元依次存放自栈底到栈顶的数据元素。同时为栈结构设置栈底指针base与栈顶指针top。若base=NULL,则表明栈结构不存在。top指针初值指向栈底，top=base可用作栈为空的标记。新插入元素后栈顶指针top的值加1，删除元素时减1。即非空栈的栈顶指针top始终在栈顶元素的下一个位置上。
//------------------------栈...
分类：
其他好文 时间：
2014-10-20 11:54:25
阅读次数：
150
转载自：http://www.nowamagic.net/librarys/veda/cate/DataStructures栈的定义与大概理解栈的抽象数据类型ADT顺序栈：栈的顺序存储结构顺序栈的进栈操作顺序栈的出栈操作获取顺序栈的栈顶元素链栈：栈的链式存储结构链栈的进栈操作链栈的初始化与遍历链栈的...
分类：
其他好文 时间：
2014-08-04 17:18:17
阅读次数：
195
栈是限定仅在表尾进行插入或者删除操作的线性表。因此，对栈来说，表尾端有特殊含义，称为栈顶，表头端为栈底。不含元素的空表称为空栈。栈的主要特点就是后进先出(LIFO);栈的表示和实现
顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶...
分类：
其他好文 时间：
2014-04-29 09:23:46
阅读次数：
393
