网站建设小故事,建设信息网怎么进入,360免费wifi怎么安装,线下推广引流渠道线性表#xff08;Linear List#xff09; 1.什么是线性表 2.线性表的特点 3.线性表的基本运算
顺序表 1.什么是顺序表 2.时间复杂度#xff1a;
链表 1.什么是链表 2.单向链表 3. 双向链表 4.ArrayList和LinkedList的使用
栈Stack 1.什么是栈 2.栈的基本方法
队列…线性表Linear List 1.什么是线性表 2.线性表的特点 3.线性表的基本运算
顺序表 1.什么是顺序表 2.时间复杂度
链表 1.什么是链表 2.单向链表 3. 双向链表 4.ArrayList和LinkedList的使用
栈Stack 1.什么是栈 2.栈的基本方法
队列Queue 1.什么是队列 2.队列的特点 3.队列的基本方法
二叉树 1.什么是二叉树 2.特别二叉树 线性表Linear List 1.什么是线性表 零个或多个数据元素的有限序列。
2.线性表的特点 有且仅有一个开始结点无直接前趋有且只有一个直接后继 有且仅有一个结束结点有且只有一个直接前趋无直接后继。 内部结点都有且只有一个直接前趋和一个直接后继 3.线性表的基本运算 initList初始化操作建立一个空的线性表 listEmpty若线性表为空返回true否则返回false clearList将线性表清空 getElem(index)将线性表中第index个位置的元素值返回 locateElem(value)在线性表中查找与value值相等的元素查找成功则返回该元素在线性表中的索引否则返回-1 listInsert(index,value)在线性表中第index个位置插入value listDelete(index)删除线性表第index个位置元素返回该值 listLength返回线性表实际存储元素个数即长度 getAll遍历线性表 顺序表 1.什么是顺序表 顺序表是按照顺序存储方式存储的线性表是一种特殊的线性表。
2.时间复杂度 查询时间复杂度为O(1) 插入和删除为O(n)。 链表 1.什么是链表 链表是一种线性表但是并不会按线性的顺序存储数据而是在每一个节点里存到下一个节点的地址。链表可分为单向链表和双向链表。
2.单向链表 一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接。 3. 双向链表 4.ArrayList和LinkedList的使用 以下情况使用 ArrayList : 频繁访问列表中的某一个元素。 只需要在列表末尾进行添加和删除元素操作。 以下情况使用 LinkedList : 需要通过循环迭代来访问列表中的某些元素。 需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。 栈Stack 1.什么是栈 栈是Vector的一个子类它实现了一个标准的后进先出的栈。 入栈和出栈。 2.栈的基本方法
1boolean empty() 测试堆栈是否为空。2Object peek( ) 查看堆栈顶部的对象但不从堆栈中移除它。3Object pop( ) 移除堆栈顶部的对象并作为此函数的值返回该对象。4Object push(Object element) 把项压入堆栈顶部。5int search(Object element) 返回对象在堆栈中的位置以 1 为基数。 队列Queue 1.什么是队列 队列是一种特殊的线性表它只允许在表的前端进行删除操作而在表的后端进行插入操作。 2.队列的特点 1.只能在队首进行删除操作在队尾进行插入操作 2.先进先出后进后出。
3.队列的基本方法
插入add(e)offer(e)删除remove()poll()查看element()peek() 二叉树 1.什么是二叉树 二叉树就是一个根节点最多有左右两个孩子结点。
2.特别二叉树 满二叉树顾名思义就是所有结点都是满的有左有右。 完全二叉树完全二叉树是由满二叉树而引出来的若一棵二叉树至多只有最下面两层的结点的度数可以小于2并且最下层的结点都集中在该层最左边的若干位置上则此二叉树为完全二叉树。
