数据结构C#版
D_Miles
莫听穿林打叶声,何妨吟啸且徐行
展开
-
数据结构C#版(3)----串和数组
串和数组 一、串 在应用程序中使用最频繁的类型是字符串。字符串简称串,是一种特殊的线性表,其特殊性在于串中的数据元素是一个个的字符。字符串在计算机的许多方面应用很广。如在汇编和高级语言的编译程序中,源程序和目标程序都是字符串数据。在事务处理程序中,顾客的信息如姓名、地址等及货物的名称、产地和规格等,都被作为字符串来处理。另外,字符串还具有自身的一些特性。因此,把字符串作为一种数据结构来研究。 串(String)由 n(n≥0)字符组成的有限序列。一般记为: S=”c1c2…cn” (n≥0) 其中, S是串原创 2020-10-19 09:52:37 · 209 阅读 · 0 评论 -
数据结构C#版(2)----栈和队列
数据结构C#版(2)----栈和队列 栈和队列是非常重要的两种数据结构,在软件设计中应用很多。栈和队列也是线性结构,线性表、栈和队列这三种数据结构的数据元素以及数据元素间的逻辑关系完全相同,差别是线性表的操作不受限制,而栈和队列的操作受到限制。栈的操作只能在表的一端进行,队列的插入操作在表的一端进行而其它操作在表的另一端进行,所以,把栈和队列称为操作受限的线性表。 一、栈 栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作,所以,它具有特殊的含义,把表尾称为栈顶( Top),另原创 2020-10-16 20:20:01 · 1071 阅读 · 0 评论 -
数据结构C#版(1)----线性表
数据结构C#版(1)----线性表 线性表是最简单、最基本、最常用的数据结构。线性表是线性结构的抽象(Abstract),线性结构的特点是结构中的数据元素之间存在一对一的线性关系。这种一对一的关系指的是数据元素之间的位置关系,即:( 1)除第一个位置的数据元素外,其它数据元素位置的前面都只有一个数据元素;( 2)除最后一个位置的数据元素外,其它数据元素位置的后面都只有一个元素。也就是说,数据元素是一个接一个的排列。因此,可以把线性表想象为一种数据元素序列的数据结构。 线性表的接口定义如下:原创 2020-10-15 16:04:35 · 393 阅读 · 0 评论