分类【数据结构】下的文章

NCIAE_ Data_Structure项目地址:https://github.com/TyrantJoy/NCIAE_Data_Structure概述​ 本项目是源自于北华航天工业学院大二数据结构科目的结业实训,整体来说较为简单,主要是数据结构中一些基础知识:例如线性表的删除、遍历、增加、排序;图的生成与迪杰斯特拉算法;文件的读写等。​ ...

基本概念逆波兰式:用比较通俗的语言来讲,就是将多项式的操作数和符号重新排列,操作数在前,符号在后栈:这种数据结构是一种特殊的线性表,只能在一头进行插入和删除,所以有着先进后出的特点算法实现中缀式转逆波兰式需要一个符号栈,初始为空,遍历多项式的每项,如果是数字,记录进结果,如果是符号,判断当前符号和栈顶符号的优先级(括号 < + - < * ...

2018.10.2 数据结构学习---双向链表的实现/* * 学习时间:2018-10-2 * 学习内容:数据结构之尾插法实现双向链表,以及链表的增删查改 * 学习人:田超 * QQ:770925351 * Email:770925351@qq.com * 开发环境:Ubuntu 16.04 + CLion * */#include &l...

2018.10.04 数据结构学习---链栈的实现/* * 学习时间:2018-10-4 * 学习内容:数据结构之链栈的实现 * 学习人:田超 * QQ:770925351 * Email:770925351@qq.com * 开发环境:Ubuntu 16.04 + CLion * */#include <stdio.h> #...

循环队列是顺序队的一种,意在解决队首和队尾指针同同时等于MAXSIZE-1的时候,会发声假上溢的情况,利用循环队列解决了这个问题判断是否队空,则看rear=front==0判断是否队满,则看(rear+1)%MAXSIZE==front/* * 学习时间:2018-10-11 * 学习内容:数据结构之循环队列的实现 * 学习人:田超 * QQ:...