数据结构和算法
老街灬
一念成佛,一念成魔,你若不渡我成佛,那我渡你入魔。
展开
-
数据结构:栈
1. 栈的定义 限定仅在表尾进行插入和删除操作的线性表 栈顶(Top):操作数据的一端,即表尾 栈底(Bottom):线性表的另一端,即表头 2. 栈的特点 LIFO(Last In First Out),后进先出 3. 基本操作 进栈:push(),在栈顶插入元素,入栈、压栈 出栈:pop(),从栈顶删除数据 判断空:isEmpty() 2. 栈的实现 package com.study; /** * 栈:后进先出 * @author xiaosong * @version 1.0原创 2021-02-03 15:41:55 · 65 阅读 · 0 评论 -
数据结构:链表
1. 链表的特点 数据存储不要求连续空间,不限制容量 数据的逻辑顺序通过指针链接次序实现 从链表头部依次访问后面的节点 在链表表头插入数据的时间复杂度是O(1)原创 2021-02-03 07:27:04 · 87 阅读 · 0 评论 -
数据结构:数组
1. 数据结构:数组 数组容量固定不变,需在创建数组时指定 使用连续的物理空间在存取数据 可以通过下标在O(1)的时间复杂度下读取数据原创 2021-02-03 07:18:45 · 92 阅读 · 0 评论