C++
文章平均质量分 57
爱雨一夏
这个作者很懒,什么都没留下…
展开
-
c++顺序栈和链式栈的实现
基本定义: 栈(Stack)是n个元素a1,a2,…an,组成的有限序列,记作S =(a1,a2,…,an),并且只能在一端插入和删除元素,n=0时称为空栈。 栈的特征: 由于栈只能从一端插入和删除元素,故栈具有后进先出(Last in,first out,LIFO)的特性。称插入和删除的一端为栈顶(top),另一端为栈底(bottom)。称插入元素为入栈或压栈(push),删除原创 2016-11-24 19:36:46 · 1536 阅读 · 0 评论 -
C++栈实现数据结构中的迷宫求解
利用顺序栈实现数据结构中的迷宫求解问题 首先初始化一个二维数组vector>,将障碍物标记为-1,为走过的点标记为0,走过的点标记为1 从入口地址开始,依次按上下左右四个方向寻找是否有可以通行的点,如果有,则将该点的坐标位置入栈,并将该点标记为1,以重复走以走过的点,如果四个方向均未找到可以通行的点,则出栈,直到找到有可以通行的点,重复此过程,最后入栈的坐标位置等于出口位置时,结束此过程,并倒原创 2016-11-25 12:47:07 · 6453 阅读 · 1 评论 -
双向循环链表C++实现(带菜单版)
C++实现双向循环链表 包括聊表的创建,插入新结点,删除结点,查询等基本操作,带有操作菜单// 双向循环链表3.cpp : 定义控制台应用程序的入口点。 //#include "stdafx.h" #include <iostream> using namespace std;//每个链表对象的结构 typedef struct node { int data; struct no原创 2016-11-23 19:41:36 · 2246 阅读 · 2 评论