摘要：4.1 串的定义、存储结构和运算 1.定义 子串的位置：子串第一个字符在主串中的位置。 2.基本操作 // StrAssign (&T,chars) 串赋值 // StrCompare (s,T) 串比较 // StrLength 求串长 // Concat(&TS1,S2) 串连结 // SubS 阅读全文

摘要：数据结构与算法基础（青岛大学-王卓）😂 课程link 3.1 栈和队列的定义和特点 1.普通线性表的插入和删除：可以任意位置插入和删除，插入/删除位置之后的元素需要后移/前移。 2.栈和队列是限定插入和删除只能在表的“端点”进行的线性表。栈：后进先出，队：先进先出 栈的常见应用： 1）数制转换 2 阅读全文

摘要：7.3 树表的查找 当表插入、删除操作频繁时，使用动态查找表，可以维护表的有序性。其中，表结构在查找过程中动态生成，给定key，若表中存在，则成功返回；否则，插入key。 7.3.1 二叉排序树 定义：二叉排序树(Binary Sort Tree)又称二叉搜索树、二叉查找树。非空二叉排序树应该满足以 阅读全文

摘要：观看青岛大学-王卓老师的网课，根据每一章做如下总结： 青岛大学-王卓老师B站上的网课 5.1 树和二叉树的定义 树是一种非线性的数据结构，树（Tree）是n个结点的有限集。 若n=0，称为空树； 若n>0， 满足（1）有且仅有一个根（root）结点（2）其余结点可分为m个互不相交的有限集T1，T2. 阅读全文