![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
So_discrepancy
你养我长大,我陪你变老!
展开
-
函数的渐进增长
1 函数的渐进增长原创 2016-10-10 16:35:54 · 2433 阅读 · 0 评论 -
直接插入排序和希尔排序
直接插入排序和希尔排序原创 2017-03-19 10:46:53 · 339 阅读 · 0 评论 -
链表反序
原则:反序的过程就是依次把第一个节点指向第二个节点,换成第二个节点指向第一个节点。也就是依次调换两个节点指向方向的问题。LinkList last = NULL; 如拿第一个过程分析: LinkList temp = head->next; 记录第一位置 head->next = last; last = head;//记录头节点的位置 head = temp; 这时的head原创 2016-10-29 18:02:40 · 559 阅读 · 0 评论 -
排序-冒泡,快速(选择排序)
选择排序原创 2017-03-12 10:59:16 · 304 阅读 · 0 评论 -
二叉树-顺序存储
二叉树的性质及顺序存储原创 2016-12-02 07:11:05 · 1112 阅读 · 0 评论 -
线性表的链式存储结构
概念: 1.数据域:存储数据元素信息的域 2.指针域:存储直接后继的位置的与域成为指针域。 3.指针:指针域中存储的信息叫指针或链。 4.节点:这两部分组成的数据元素ai的数据映像,成为节点。 5.链表中第一个节点的存储位置叫头指针 6.链表的最后一个节点的指针为NULL或“^”; 7.有时会在链表的第一个节点前附设一个节点,成为头结点头结点的数据域不存储任何信息,头结点的指针域存储指原创 2016-10-22 11:01:31 · 594 阅读 · 0 评论 -
二叉树存储-链式
二叉树的链式存储原创 2017-03-24 16:14:18 · 315 阅读 · 0 评论 -
树-基本知识
一.定义:1. 树是 n(n>=0) 个节点的有限集。n=0 时成为空树。在任意一棵非空树中:有且只有一个特定的成为根节点。其余m(m>0)个互不相交的有限集 T1,T2……Tm,其中每一个集合本身又是一棵树,并且成为根的子树。并且子树是不相交的。2. 度:节点拥有的子树的个数,**度为 0 的节点为叶节点**,度不为 0 的节点成为非终端节点或分支节点 。3. **树的度**是树内各节点度的最大原创 2016-11-24 23:04:12 · 595 阅读 · 0 评论 -
顺序存储结构的插入与删除
顺序存储原创 2016-10-12 21:19:53 · 712 阅读 · 0 评论 -
图的遍历-邻接矩阵-dfs
图的遍历-邻接矩阵的深度优先搜索原创 2017-04-10 19:28:45 · 591 阅读 · 0 评论 -
调整一个数组中的偶数位于奇数的后面
#include <iostream>using namespace std;#include "vector"/* 麻烦的方法:1. 首先确定奇数的个数 2. 然后开始从第一个位置扫描如果遇到偶数,则从这个位置开始后的所有数向前移动一个位置,如果遇到奇数则跳过 3. 循环的结束条件为从头开始指向的指针移动的位置数目等于奇数的个数*/void d原创 2017-04-10 20:18:25 · 626 阅读 · 0 评论 -
线索二叉树
线索二叉树原创 2017-03-25 22:46:41 · 483 阅读 · 0 评论 -
无向图的邻接矩阵创建表示
无向图的邻接矩阵创建原创 2017-04-05 20:44:02 · 4460 阅读 · 0 评论 -
串
串操作原创 2016-11-17 22:49:31 · 296 阅读 · 0 评论 -
链队列的实现
链队列:头进尾出的单链表 队头指针:指向链队列的头结点 队尾指针:指向终端节点 空队列:front 和 rear 都指向头结点原创 2016-11-17 17:27:05 · 404 阅读 · 0 评论 -
栈-顺序栈
定义:栈是限定仅在表尾进行删除插入和删除操作的线性表。 把允许插入和删除的一端叫做栈顶top,另一端成为栈低bottom,,不含任何数据元素的栈称为空栈。(Last In First Out)的线性表。 栈是线性表的特例 1.对于线性表来说,用数组下标为0的一端作为栈底比较好,因为首元素都在栈底,变化最小,所以让它做栈底。 明确: 1.top指示栈顶元素在数组的位置 2.top=0表示存原创 2016-11-02 16:20:16 · 389 阅读 · 0 评论 -
算法时间复杂度与空间复杂度
算法时间复杂度定义:在进行算法分析时,原创 2016-10-10 18:37:29 · 267 阅读 · 0 评论 -
静态链表的实现
定义:用数组描述的链表叫做静态链表。 我们对数组的第一个和最后一个位置做了特殊处理,不存数据 未被使用的数组元素成为备用链表。 下标为0的元素的cur存放备用链表的第一个节点的下标。 数组最后一个元素的cur存放第一个有数值的元素的下标注意链表的形成是用cur连到一起的#include "string.h"#include "ctype.h"#include "stdio.h"#include原创 2016-10-23 20:37:23 · 268 阅读 · 0 评论 -
循环单链表的实现
定义:将单链表中终端节点的指针端有空指针改为头节点,就使整个单链表形成一个环,这种头尾相接的单链表成为单循环链表。#include "string.h"#include "ctype.h"#include "stdio.h"#include "stdlib.h"#include "io.h"#include "math.h"#include "time.h"#define OK 1#de原创 2016-10-24 08:45:22 · 524 阅读 · 0 评论 -
两栈共享空间
两栈共享空间,顺序存储原创 2016-11-06 10:21:17 · 345 阅读 · 0 评论 -
双链表反序
双链表的头结点的prior为NULL 最后一个元素的next为NULL#include <iostream>原创 2016-10-29 21:24:48 · 369 阅读 · 0 评论 -
双向链表
双向链表原创 2016-10-29 15:53:43 · 499 阅读 · 0 评论 -
链栈的实现
链栈原创 2016-11-06 22:45:38 · 486 阅读 · 0 评论 -
逆波兰-后缀表达式
后缀表达式实现原创 2016-11-07 11:50:47 · 625 阅读 · 0 评论 -
后缀表达式计算-栈的应用
后缀表达式计算原创 2016-11-09 15:13:54 · 503 阅读 · 0 评论 -
队列的顺序存储
队列: 插入数据:队尾 删除数据:队头原创 2016-11-09 16:30:12 · 498 阅读 · 0 评论 -
循环链表尾指针
循环链表-尾指针原创 2016-10-28 11:10:39 · 4383 阅读 · 0 评论 -
循环双链表的实现
循环双链表的实现原创 2016-11-02 12:25:53 · 363 阅读 · 0 评论 -
图的邻接矩阵遍历
图的邻接矩阵原创 2017-05-05 10:53:35 · 3559 阅读 · 0 评论