- 博客(2)
- 收藏
- 关注
RSS订阅原创 常见的数据结构【栈和队列】#基础
就按照图中给的长度，假设队列长度为5，当元素E入队时，rear则应该指向5这个位置，很明显没有这个位置，那就让5%5=0，这个rear就应该指向0这个位置，也就意味着0这个位置是下一个即将入队数据所在位置。首先在不考虑空间浪费，顺序栈和链式栈的时间复杂度基本是一样的，用哪个都一样，虽然顺序栈在一开始就分配了好空间，有时会出现空间没有充分的利用，有一定的资源浪费，但我还是习惯用顺序栈，因为简单。因为在有数据的情况下，top是以0为起点，也就是date[0]就是栈底的第一个数据。所以进栈和出栈都比较简单。
2023-12-28 18:47:30
816
1
原创 数据结构【基础】
数据结构需要从三方面考虑，第一个是逻辑结构，第二个是存储结构，第三个就是你需要实现一些什么。我们一般在思考问题的时候，观察事物的内在联系，事物与事物之间可能是层级关系，或者平等…,数据有在程序中用什么存储结构来存储，使用数组，结构体还是其他的。
2023-12-27 16:27:53
28
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人