数据结构系列文章

  • 必看前言
  • 基础知识
    • for循环与while循环
    • 函数知识大总结
    • 指针知识大总结
    • 结构体知识大总结
    • C++中的引用类型
    • typedef的使用
    • 指向函数的指针
    • 两种简单排序算法(待更新)
  • 数据结构
    • 第一章 绪论
      • 动态三元组
    • 第二章 线性表
      • 1. 顺序表
        • 静态顺序表(待更新)
        • 动态顺序表
      • 2. 链表
        • 带头结点的单链表(待更新)
      • 第三章 栈和队列
      • 1. 栈
        • 静态顺序栈
        • 动态顺序栈
        • 链栈
      • 2. 栈的应用
        • 进制转换
        • 括号匹配的检验
      • 3. 队列
        • 循环队列
        • 链队列
      • 第六章 树和二叉树
        • 二叉树的创建和遍历

必看前言

  1. 数据结构系列文章中的绝大多数算法是严蔚敏老师的《数据结构(C语言版)》中的算法,在这些基础之上也添加了一些我自己理解的算法代码。
  2. 所有代码的实现均依照严蔚敏老师书中的编程习惯编写。
  3. 严蔚敏老师的《数据结构(C语言版)》虽然注明了是C语言版,但其中大量使用了C++中的引用类型,这部分内容读者也是要知晓的。当然,如果读者对指针知识非常了解的话,也可以尝试用纯C代码实现。
  4. 除了使用C++中的引用类型这一C++语法知识外,其余语法均是C语言语法,读者仅需要知晓C++中的引用类型这部分内容即可,不需要专门学习C++语言。
  5. 由于程序中使用了C++中的引用类型,故创建源代码文件时,文件后缀需为.cpp,否则编译无法通过。
  6. 本文是数据结构系列文章的目录文章,我会在学完新的数据结构后更新本文的内容。

基础知识


数据结构

第一章 绪论

第二章 线性表

1. 顺序表

2. 链表

  • 带头结点的单链表(待更新)

第三章 栈和队列

1. 栈

2. 栈的应用

3. 队列

第六章 树和二叉树

【数据结构系列】严蔚敏C语言版算法实现并附带详细注释(逐步更新)相关推荐

  1. 8.排序——数据结构(严蔚敏C语言版)

    8.排序 8.1概念 1.什么是排序? 排序:将一组杂乱无章的数据按一定规律顺次排列起来.即,将无序序列排成一个有序序列(由小到大或由大到小)的运算.如果参加排序的数据结点包含多个数据域,那么排序往往 ...

  2. 7.查找——数据结构(严蔚敏 C语言版)

    7.查找 7.1概念 7.1.1查找的分类 查找表可分为两类: 静态查找表: 仅作"查询"(检索) 操作的查找表. 动态查找表: 作"插入"和"删除& ...

  3. 4.树和二叉树——数据结构 (严蔚敏C语言版)

    4.树 4.1树的定义 树(Tree)是n(n≥0)个结点的有限集,它或为空树(n=0);或为非空树,对于非空树T: (1)有且仅有一个称之为根的结点; (2)除根结点以外的其余结点可分为m (m&g ...

  4. 数据结构(严蔚敏C语言版)代码实现持续更新中

    文章汇总: 线性表: 线性表的顺序表示和实现 线性表的链式表示和实现 静态链表的表示和实现 栈: 顺序栈--栈的顺序表示和实现 链栈--栈的链式表示和实现 队列: 链队列--队列的链式表示和实现 顺序 ...

  5. 构建线性表的c语言代码,数据结构严蔚敏C语言版—线性表顺序存储结构(顺序表)C语言实现相关代码...

    1.运行环境 这里说明一下这里所有的C语言代码都是基于code::blocks 20.03编译运行的.当然一些其他集成开发环境应该也是可以的,个人不太喜欢功能太过强大的IDE,因为那同样意味着相关设置 ...

  6. 数据结构严蔚敏C语言版—线性表顺序存储结构(顺序表)C语言实现相关代码

    数据结构严蔚敏C语言版-线性表顺序存储结构(顺序表)C语言实现相关代码 1.运行环境 2.准备工作 1)项目构建 1>新建一个SeqList项目 2>新建两个文件Sources和Heade ...

  7. 数据结构之二叉树_二叉排序树(严蔚敏C语言版)

    为什么80%的码农都做不了架构师?>>>    #include <iostream> #include <stdlib.h> #define elemTyp ...

  8. C语言实现加密解密功能 附带详细注释源码

    加密主要是通过一种算法对原内容进行处理,使原来内容不直观可见.解密过程通常要知道加密的算法,然后对加密后的内容进行逆处理,从而实现解密功能.当然解密也有一些暴力破解的方法.接下来以 c 语言 为例讲解 ...

  9. 算法设计题3.16-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版

    习题集完整源码部分 第3章  栈和队列                                                                                 ...

  10. 算法设计题3.27-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版

    习题集完整源码部分 第3章  栈和队列                                                                                 ...

最新文章

  1. 关于Qomo于ajax的异同~
  2. “懒”的妙用——浅析图片懒加载技术
  3. Linux CentOS下配置SVN+SVN勾子
  4. 【Unity】第8章 GUI开发
  5. 背账100万,不付利息不用还钱,银行套路好深
  6. leetcode84. 柱状图中最大的矩形
  7. 无载波幅度和相位调制(CAP)与QAM调制的详细解析(可见光通信应用场景),以及CAP matlab程序下载链接
  8. 深度学习(02)-- ANN学习
  9. 二叉树经典题之将二叉树分层打印
  10. 正式请求:Could you...? May I...? _52
  11. 数据和access数据的区别_Access处理数据
  12. hadoop错误:Does not contain a valid host:port authority
  13. .net中的设计模式---单例模式
  14. ajaxSubmit
  15. RDCMan安装使用说明
  16. 南昌大学大一C语言程序试卷,南昌大学C语言题库
  17. Android Studio编译错误:Suggestion: use tools:overrideLibrary=xxx.xxx.xxx to force usage
  18. 美式英语口语中连读、略读,音变的技巧
  19. c语言 乱码转化为16进制_编码格式介绍及C语言处理汉字编码
  20. c++ 一个学习小组有5个人,每个人有三门课(高数、英语和C语言)的考试成绩,求每人的平均成绩。按行输出每个学生的各科成绩及平均成绩。

热门文章

  1. 程序设计c语言答案pdf,C语言程序设计习题解答.pdf
  2. 角度传感器原理和应用
  3. c语言plc编程软件下载,罗克韦尔plc编程软件下载-2017罗克韦尔plc编程软件V21.00 官方最新版 - 极光下载站...
  4. 2022-2028全球骨科创伤植入物行业调研及趋势分析报告
  5. SAS (Statistics Analysis System) 统计分析系统软件
  6. wifi密码本 字典(免费)
  7. 2022年最新《谷粒学院开发教程》:1 - 构建工程篇
  8. 临时号码,接收短信验证码
  9. 让油猴脚本只执行一次
  10. python网上在线编程_在线python编程