![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法基础知识
梦落天涯
这个作者很懒,什么都没留下…
展开
-
数据结构之单向链表
文章目录链表单向链表C实现单向链表.h文件.c文件链表结构体+指针 ===> 更强大的数据结构链表由多个节点链接而成节点的组成:1、数据域 : 存储数据2、指针域 : 指向关联的节点单向链表分类:1、头指针式链表 ====> 不实用很麻烦2、头结点式链表 ====> 常用节点:Typedef int Data;Typedef...原创 2018-12-08 09:41:26 · 176 阅读 · 0 评论 -
二叉樹相關操作
二叉树是使用的比较广泛的一种数据结构,二叉树的相关操作,包括初始化、新建、以及遍历。这里主要是为了学习二叉树的遍历算法,我总结后,写了八种二叉树的遍历算法,分别是: 1.递归先序遍历 2.递归中序遍历 3.递归后序遍历 4.非递归先序遍历(单栈辅助) 5.非递归中序遍历(单栈辅助) 6.非递归后序遍历(单栈辅助) 7.递归层次遍历 8.非递归层次遍历(队列辅助...转载 2018-12-17 22:40:13 · 152 阅读 · 0 评论 -
数据结构之双向循环链表
双向循环链表.h文件#ifndef _LINKLIST_H_#define _LINKLIST_H_typedef enum {TRUE,FALSE,ERROR} Bool;typedef int Data;typedef struct _node{ Data data ; //存储数据 struct _node *pre; // 指向...原创 2018-12-11 19:25:15 · 127 阅读 · 0 评论 -
数据结构之双向链表
文章目录双向链表节点结构体内存结构图C实现.h文件.c文件双向链表节点结构体typedef int Data;typedef struct _node{ Data data ; //存储数据 struct _node *pre; // 指向上一个节点 struct _node *next; // 指向下一个节点}Node;内存结...原创 2018-12-11 19:14:11 · 97 阅读 · 0 评论 -
数据结构之单向循环链表
文章目录单向循环链表.h文件.c文件单向循环链表基于单向链表 将最后一个节点 指向 头结点.h文件#ifndef _CIRLINKLIST_H_#define _CIRLINKLIST_H_typedef enum {TRUE,FALSE,ERROR} Bool;typedef int Data;typedef struct _node{ Data data...原创 2018-12-11 19:03:55 · 163 阅读 · 0 评论 -
数据结构之队列
文章目录队列顺序队列内存结构图.h文件.c文件链式队列内存结构图.h文件.c文件队列队列是一种先入先出的数据结构栈需要两个标志位 :队头标志位 front队尾标志位 rear实现方式:1 通过数组2 通过链表顺序队列内存结构图通过数组实现:数组元素是有限的,入队和出队要考虑到满和空的情况另外,需要两个下标front和rear 来标记队列的头尾的位置循环...原创 2018-12-15 09:21:00 · 191 阅读 · 0 评论 -
排序概论
一、什么是排序排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。1.可以分为 稳定/不稳定。 稳定:如果a=b,排序前,a就在b前面,排序后仍然a在b前面,就是稳定的。2.可以分为:内排序/外排序。 内排序:所有排序操作都在内存中完成。 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行。排序耗时的操作...转载 2018-12-19 18:04:56 · 249 阅读 · 0 评论 -
数据结构之顺序表
文章目录线性表顺序表思维导图内存结构C程序实现数据结构:数据与数据之间的组织形式=== > 怎么存数据线性表线性表:除去头尾,中间元素有且只有一个前继,有且只有一个后继根据存储空间的分布:1、 顺序表: 存储的内存空间连续2、 链表: 存储的内存空间不连续顺序表思维导图内存结构C程序实现头文件#ifndef _SEQ_H_#define...原创 2018-12-06 17:15:12 · 204 阅读 · 0 评论 -
数据结构之栈
文章目录栈顺序栈.h文件.c文件链式栈内存结构图.h文件.C文件栈栈是一种后入先出的数据结构栈需要一个标志位 栈顶标志位 top实现方式: 1 通过数组2 通过链表结构图:1、空栈2、入(压)栈push3、出栈 pop顺序栈.h文件#ifndef _STACK_H_#define _STACK_H_#define STACK_SIZE 10...原创 2018-12-13 19:47:02 · 109 阅读 · 0 评论 -
C语言实现九种排序
文章目录C语言实现九种排序头文件C文件测试主函数C语言实现九种排序头文件#ifndef _MYSORT_H_#define _MYSORT_H_/*网站 : sorting.at*/typedef enum {UP,DOWN} SORTWAY;void myswap(int *a,int *b);void arrayswap(int a[],int i,int j);...原创 2018-12-18 21:33:28 · 196 阅读 · 0 评论