kkkarenn的博客

数据结构复习题第二章：线性表定义、特点顺序表链表线性表应用第三章：栈和队列定义、特点栈顺序栈链栈栈与递归队列循环队列（顺序表示）链队第四章：串、数组和广义表串数组第五章：数和二叉树定义、性质、存储结构遍历二叉树树和森林哈夫曼树第六章：图定义、术语存储结构邻接矩阵邻接表图的遍历深度优先搜索（DFS）广度优先搜索（BFS）图的应用最小生成树最短路径第七章：查找线性表的查找顺序查找折半查找分块查找树表的查找二叉排序树散列表的查找基本概念构造方法处理冲突的方法查找第八章：排序 第二章：线性表 定义、特点 一、定义

数据结构在计算机内存中的表示是指数据的存储结构 算法的时间复杂度用（算法中所有基本运算的次数）来度量 用二分查找从100个有序整数中查找某数，最坏情况下需要比较的次数是：7 设二维数组a[10][20]，每个数组元素占用1个存储单元，若按列优先顺序存放数组元素，a[0][0]的存储地址为200，则a[6][2]的存储地址是多少？ 226 如果一棵二叉树有20个叶结点，则它的度为2的结点数量为：19 图的广度优先搜索，使用了一种辅助数据结构，这种数据结构是队列 8-1哈夫曼编码的存储结构状态.

给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入格式: 输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。 输出格式: 如果括号配对，输出yes，否则输出no。 输入样例1: sin(10+20) 输出样例1: yes 输入样例2: {[}] 输出样例2: no 参考代码： https://www.cnblogs.com/yi2105/p/10604850.html #incl