程序媛养成记

数据结构及基本操作+排序算法+查找算法目录1.数据结构与算法常见概念2.数据逻辑结构2.1线性结构2.2树形结构2.3图形结构2.4集合结构3.排序算法冒泡排序简单选择排序直接插入排序希尔排序堆排序归并排序快速排序4.查找算法顺序表查找有序表查找线性索引查找二叉排序树平衡二叉树（AVL树）多路查找树（B树）散列表查找（哈希表）总结《大话数据结构》，文后附《大话数据结构》下载链接，本文相关代码均由...

二叉树的递归遍历定义树节点//定义节点typedef struct node{ struct node *lchild; struct node *rchild; char data;}BiTreeNode, *BiTree;//*BiTree的意思是给 struct node*起了个别名，叫BiTree，故BiTree为指向节点的指针。按照前序顺序创建二叉树//按照...

链表及基本操作定义基本操作1. 插入节点2. 删除节点3. 反转链表4. 倒数第K个节点5. 是否有环本文所述均为单向链表。定义struct ListNode{ int val; struct ListNode* next; LsiatNode(int val): val(x), next(NULL){ }}基本操作1. 插入节点2. 删除节点3. 反转链表4. 倒...

寻找无序数组中第K大的数方法1：排序法方法2：插入法方法3：小顶堆法方法4：分治法部分参考：漫画：寻找无序数组的第K大元素方法1：排序法方法2：插入法方法3：小顶堆法方法4：分治法...

栈及基本操作相关概念常见操作相关概念栈：限定仅在表尾进行插入和删除操作的线性表常见操作

相关概念队列：只允许在一段进行插入操作，而在另一端进行删除操作的线性表性质：先进先出常见操作

字符串及基本操作C风格字符串：C风格字符串初始化C风格字符串常见操作string类：string类初始化string类常见操作C风格字符串：C风格字符串初始化char greeting[]="Hello"; //字符串初始化用双引号，字符初始化用单引号cout<<greeting<<endl; //打印HelloC风格字符串常见操作strcpy(s...

排序算法目录冒泡排序简单选择排序直接插入排序希尔排序堆排序归并排序快速排序时间复杂度、空间复杂度和稳定性总结总结《大话数据结构》，本文相关代码均由C++编写。目录冒泡排序void bubblesort(int a[], int num){ for (int i = 0; i < num; i++){ for (int j = num - 1; j >= i; j--){...

数组及常见操作数组数组声明数组初始化数组常见操作vector初始化vector常见操作数组数组与vector：如果不确定元素的个数，请使用vector。数组声明数组声明：a[d]，a是数组名，d是数组的维度（维度必须大于0并且是个常量表达式）        常量表达式：值不会改变并且在编译过程就能得到计算结果的表达式。//一个对象是不是常量表达式...