数据结构与算法
数据结构与算法
仰望星空的脚踏实地
仰望星空的脚踏实地
展开
-
数组、链表、跳表的特性区别
数组、链表、跳表的特性区别1.数组优点:查询时间复杂度O(1)缺点:添加、删除时需要对数组进行移动操作,时间O(n)PS:java数组拷贝函数System.arrayCopy2.链表优点:添加、删除节点,时间复杂度O(1)缺点:随机查询时间复杂度O(n)PS:一个指针为单链表,既能往前走又可以往后走双向链表,首尾相连环向链表节点node,头指针head,尾指针tail3.跳表特点:跳表里的元素必须是有序的,对标是平衡树(AVL Tree)和二分查找【红黑...原创 2020-12-15 18:21:52 · 443 阅读 · 0 评论 -
数据结构的基本概念
数据结构的基本概念1.数据 数据是对客观事物的符号表示,在计算机科学中指所有能输入到计算机中并且被计算机程序处理的符号的总称。例如,整数、实数和字符串都是数据。2.数据元素 数据元素是数据的基本单位,在计算机程序中通常将其作为一个整体进行考虑和处理。有时,一个数据元素可有若干数据项组成。例如,一本书的书目录信息为一个数据元素,而书目录信息的每一项(如书名、作者名等)为一...原创 2019-01-15 13:58:17 · 372 阅读 · 0 评论 -
线性表的基本感念与实现
1.线性表的定义 是具有相同特性数据元素的一个有限序列。元素个数叫线性表的长度。 线性表是一种简单的数据结构,可以有序,也可以无序。2.线性表的逻辑特性 一个学生在队头,一个在队尾,除了队头和队尾,其他元素只有一个直接前驱,一个直接后续。3.线性表的存储结构 1)顺序存储结构(顺序表):把元素按照其逻辑顺序存储。具有 随机访问特性。 2)链...原创 2019-01-16 17:50:02 · 153 阅读 · 0 评论