07 2020 档案
串
摘要:串的定义: 由0个或多个字符组成的有限序列 //01串_String #include "string.h" #include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #def
阅读全文
栈与队列
摘要:栈的定义: 仅在表尾进行插入或删除操作的线性表;表尾被称为栈顶,表头为栈底;也即先进后出 顺序栈: 利用一组地址连续的存储单元来存储自栈底到栈顶的元素,同时附设top指示栈顶元素在顺序栈中的位置 //01顺序栈_Stack #include "stdio.h" #include "stdlib.h"
阅读全文
线性表
摘要:1.线性表的特点:(在数据元素的非空集合中) 存在唯一的“第一个”数据元素 存在唯一的“最后一个”数据元素 除第一个元素外,每个元素只存在一个前驱(只适用大部分线性表,循环链表就不符合) 除最后一个元素外,每个元素只存在一个后继(只适用大部分线性表,循环链表就不符合) 1.2顺序表: 特点: 特点:
阅读全文