C#数据结构—栈和队列

2021-04-03 18:25

阅读：657

标签：出栈子集包括 class 顺序判断分享 first 行操作

一：栈

　　栈和队列也是线性结构，线性表、栈和队列这三种数据结构的数据元素以及数据元素间的逻辑关系完全相同，差别是线性表的操作不受限制，而栈和队列的操作受到限制。栈的操作只能在表的一端进行，队列的插入操作在表的一端进行而其它操作在表的另一端进行，所以，把栈和队列称为操作受限的线性表。

　1:栈的定义及基本运算

　　栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作，所以，它具有特殊的含义，把表尾称为栈顶（Top），另一端是固定的，叫栈底（Bottom）。当栈中没有数据元素时叫空栈(Empty Stack)。

　　栈通常记为：S= (a 1 ,a 2 ,…,a n )，S是英文单词stack的第 1 个字母。a 1 为栈底元素，a n 为栈顶元素。这n个数据元素按照a 1 ,a 2 ,…,a n 的顺序依次入栈，而出栈的次序相反，a n 第一个出栈，a 1 最后一个出栈。所以，栈的操作是按照后进先出(Last In First Out，简称LIFO)或先进后出(First In Last Out，简称FILO)的原则进行的，因此，栈又称为LIFO表或FILO表。

　　由于栈只能在栈顶进行操作，所以栈不能在栈的任意一个元素处插入或删除元素。因此，栈的操作是线性表操作的一个子集。栈的操作主要包括在栈顶插入元素和删除元素、取栈顶元素和判断栈是否为空等。

　　栈的接口定义如下所示：

1 public interface IStack2 {
3     int GetLength(); //求栈的长度
4     bool IsEmpty(); //判断栈是否为空
5     void Clear(); //清空操作
6     void Push(T item); //入栈操作
7     T Pop(); //出栈操作
8     T GetTop(); //取栈顶元素
9 }

View Code

C#数据结构—栈和队列

标签：出栈子集包括 class 顺序判断分享 first 行操作

原文地址：https://www.cnblogs.com/SimplePoint/p/9195217.html

上一篇：win10+vs2015编译caffe的cpu debug版本

下一篇：windows_linux子系统文件路径

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：C#数据结构—栈和队列
文章链接：http://soscw.com/essay/71848.html

亲，登录后才可以留言！

C#数据结构—栈和队列

一：栈

1:栈的定义及基本运算

评论

热门文章

推荐文章

最新文章

置顶文章