数据结构
文章平均质量分 61
敲码的猴子
这个作者很懒,什么都没留下…
展开
-
第四章--串、数组和广义表
串的基本操作1、StrCopy(&T,S):复制操作。由串S复制得到T。2、StrEmpty(S):判空操作。3、StrCompare(T,S):比较操作。4、StrLength(S):求串长。5、SubString(&Sub,S,pos,len):求字串。用Sub返回S的第pos个字符起长度为len的字串。6、Concat(&T,S1,S2):串联接。用T返回S1和S2联接而成的新串。7、Index(S,T):定位操作。若主串S中存在与串T值相同的子串,...原创 2021-10-31 19:12:07 · 83 阅读 · 0 评论 -
第三章 -- 栈和队列
题1.限定仅在表尾进行插入和删除操作的线性表称为____,它的修改是按____的原则进行的。答案:栈,先进后出题2.若进栈序列为a,b,c,则通过入栈操作可能得到的a,b,c出栈的不同排列个数()。A.4 B.5 C.6 D.7答案:B栈的基本操作:InitStack(&S):初始化一个空栈S。StackEmpty(S):判断一个栈是否为空,若栈S为空则返回true,...原创 2021-10-31 13:19:36 · 93 阅读 · 0 评论 -
第二章--线性表
数据结构(c语言版)代码:数据结构(c语言版)代码_bit小兵的博客-CSDN博客一、线性表1、线性表的类型定义:- 存在唯一一个“第一个”元素- 存在唯一一个“最后一个”元素题1.线性表是具有n个(C)的有限序列。A.表元素 B.字符 C.数据元素 D.数据项 线性表的基本操作: (1)InitList(&L):初始化表。构造一个空...原创 2021-10-30 18:02:26 · 3757 阅读 · 0 评论 -
第一章--绪论
1.常用的数据结构类型:集合、线性、树形、图状。2.数据结构:- 逻辑结构:数据元素之间的关系- 存储结构:数据结构在计算机中的表示。存储结构分为:顺序存储结构和链式存储结构。3.算法是对特定问题求解步骤的一种描述,算法具有如下特性:有穷性、确定性、可行性、输入、输出。4.算法的度量:- 时间复杂度- 空间复杂度1、数据结构(1)数据是对客观事物的符号表示,如图像、声音等。(2)数据元素是数据的基本单位。(3)数据项是构成数据元素的不可分割的最小单位。 ...原创 2021-10-24 22:30:26 · 1579 阅读 · 0 评论