- 博客(7)
- 资源 (4)
- 收藏
- 关注
原创 数据结构队列的基本操作
栈是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶,表头端称为栈底,不含元素的空表称为空栈。假设栈S=(a1,a2,…an),则称a1为栈底元素,an为栈顶元素。退栈的第一个元素应为栈顶元素。栈的修改是按后进先出的原则进行的,因此,栈又称为后进先出的线性表。队列是一种先进先出的线性表,它只允许在表的一端进行插入,而在另一端删除元素。允许插入的一端为队尾,允许删除的一端为队头。
2022-12-08 22:02:45
1447
原创 线性表的基本操作
/定义单链表结点类型 ElemType data;//数据域 struct LNode * next;//指针域 } LNode , * LinkList;强调使用的是单链表—LinkList强调使用的是结点 ----LNode本文介绍了顺序表和链表的基本操作以及基本例题。。
2022-10-29 19:52:29
2703
原创 数据结构的基本概念和算法评价
例如:随着计算机的不断发展,数据结构这门技术也越来越重要,很多人都开启了学习数据结构,本文就介绍了数据结构的基础内容。常见算法时间复杂度描述 增长的数量级 说明 举例常数级 0(1) 普通语句 两数相加对数级 0(logN) 二分策略 二分查找线性级 0(N) 单层循环 找出最大元素线性对数级 0(NlogN) 分治策略 归并排序平方级 0(N ^ 2) 双层循环 检查所有元素对立方级 0(N ^ 3) 三层循环 检查所有三元组。
2022-10-22 14:56:57
1106
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人