数据结构
Professor Li
小小奋斗的小小猿
展开
-
数据结构之顺序栈
前言: 栈是一种受限的线性表,采用顺序存储的栈称为顺序栈,他利用一组地址连续的存储单元存放自栈底到栈顶的数据元素,同时附设一个指针(top)只是当前栈顶元素的位置。栈空条件:S->top==-1;栈满条件:S->top==MaxSize-1;栈长:S->top+1;代码:#include<stdio.h>#include<stdlib.h...原创 2020-04-23 19:32:49 · 422 阅读 · 2 评论 -
数据结构之单链表
前言: 自己动手写了一遍单链表,对指针的运用更加深刻了,其中也有很多小问题,开始一直是闭门造车,调试很多问题,代码写的也很啰嗦,这里其实关键是理解单链表的算法,和顺序表很大不同,对于存储结构,查询方法等。其次是对于编辑器的痛彻领悟,我一般都是sublime,之后换成了VS studio,发现这大工程太麻烦了,又改成了VScode,之后到了Dev,再到最后sublime+DEV仅仅是为了追求...原创 2020-04-16 10:34:49 · 160 阅读 · 0 评论 -
数据结构之顺序表
前言 进了IT, 数据结构可谓是核心的核心,必须搞得明明白白的, 博主由于转专业原因数据结构基础真的是渣到了彻底,期末痛彻心扉的考了大学最低分71啊啊啊,至此决定好好复习数据结构!由于谷歌和课本有太多的定义解释所以这篇博客只是打算记录博主敲代码实现的部分。注意:由于c++兼容c所以我只是在动态申请内存和释放的代码块用了C++的new和delete函数,以及io操作用的c++的cin和co...原创 2020-04-12 19:15:28 · 158 阅读 · 0 评论