weixin_44540195的博客

串是什么 ？ 串是字符串的简称。串是一种在数据元素的组成上具有一定约束条件的线性表，即要求组成线性表的所有数据元素都是字符，所以说串是一个有穷的字符队列。 串是有零个或多个字符组成的有限序列，记作s=”s0 s1 … sn-1”(n>=0),其中s是串名，字符个数n称作串的长度，双撇号括起来的字符序列 “s0 s1 … sn-1”是串的值。每个字符可以是字母，数字或任何其它的符号。零个字符的串（即：“”）称为空串，空串不包含任何字符。 需要注意： 1.长度为1的空格串“ ”不等与空串“”; 2.值为单

堆栈的定义 简称为栈，是限定只能在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端称作“栈顶”另一端称为“栈底”。通常将元素插入栈顶的操作称为“入栈”（或压栈），称删除栈顶元素的操作称作为“出栈”。堆栈好比，往一个箱子里装书，先放进来的书被后进的书压在下面，反而后面的书在使用中最先被拿走。如下图所示 栈的基本运算如下 (1) StackInit() 初始化堆栈。 (2) StackEmpty(s) 判定栈s是否为空。 (3) StackLeng(s) 求栈堆s的长度。 (4) GetTops

线性表_知识小结 线性表的定义：由n(n>=)个相同类型的数据元素（结点）a1,a2,…an组成的有限序列(a1,a2,…an)，生活中有很多都是线性表，例如说：字母表，九九表，扑克牌称为复合线性表。 线性表的特征： 在非空的线表，有且仅有一个一个开始结点a1,它没有直接前趋，仅有一个直接后继a2。 有且仅有一个终端结点an，它没有直接后继，而仅有一个直接前趋an-1， 其余的内...

初识数据结构与算法，有人说：程序=数据结构+算法 如果要成为一名专业的开发人员，需要满足三个条件，能够熟练的选择和设计各种业务逻辑的数据结构和算法、能熟练得掌握一门称序设计语言、熟知所涉及的相关应用知识。三个条件中，首要的就是——数据结构和算法，可以看出数据结构对编程开发的重要性。 在数据结构与算法中——数据结构，从逻辑结构可分为，线性结构与非线性结构。线性结构中的数据元素存在着一对一的关系。...