搜索结果
查询Tags标签： 线性表，共有 162条记录-
C++ 线性表（Array）实现
#include<stdio.h> #include<stdlib.h> #define Maxsize 20 typedef int ElemType; int i; typedef struct {ElemType A[Maxsize];int size; }seqList,*psewqList; psewqList CREATELIST()//创建线性表{psewqList l;l=(psewqList)malloc(sizeof(seqList));if…
2021/11/21 17:11:49 人评论 次浏览 -
C++ 线性表（Array）实现
#include<stdio.h> #include<stdlib.h> #define Maxsize 20 typedef int ElemType; int i; typedef struct {ElemType A[Maxsize];int size; }seqList,*psewqList; psewqList CREATELIST()//创建线性表{psewqList l;l=(psewqList)malloc(sizeof(seqList));if…
2021/11/21 17:11:49 人评论 次浏览 -
数据结构和算法（C）------4.线性表（2）单链表
目录 1. 链式存储结构 1.1 定义 1.2 实现方式1.3 与链式存储有关的术语 1.4 链表（链式存储结构）的特点和优缺点 1.4.1 特点1.4.2 优点 1.4.3 缺点 2. 单链表的实现 2.1 单链表的存储结构定义 2.2 初始化(构造一个空表 ) 2.2.1 算法步骤 2.2.2 算法描述 2.3 销毁（…
2021/11/21 17:10:22 人评论 次浏览 -
数据结构和算法（C）------4.线性表（2）单链表
目录 1. 链式存储结构 1.1 定义 1.2 实现方式1.3 与链式存储有关的术语 1.4 链表（链式存储结构）的特点和优缺点 1.4.1 特点1.4.2 优点 1.4.3 缺点 2. 单链表的实现 2.1 单链表的存储结构定义 2.2 初始化(构造一个空表 ) 2.2.1 算法步骤 2.2.2 算法描述 2.3 销毁（…
2021/11/21 17:10:22 人评论 次浏览 -
java 实现链式储存结构的线性表
java 实现链表 用节点类储存数据。 代码/*** 链表储存结构实现顺序表* @param <E>*/ public class LinkedList<E> {// 头节点private LinkedNode<E> first;// 尾节点private LinkedNode<E> last;// 顺序表内储存的数据个数private int size = 0;/…
2021/11/13 20:43:59 人评论 次浏览 -
java 实现链式储存结构的线性表
java 实现链表 用节点类储存数据。 代码/*** 链表储存结构实现顺序表* @param <E>*/ public class LinkedList<E> {// 头节点private LinkedNode<E> first;// 尾节点private LinkedNode<E> last;// 顺序表内储存的数据个数private int size = 0;/…
2021/11/13 20:43:59 人评论 次浏览 -
kx000002-线性表-002-自定义数组类-用C++实现
以下是主函数测试文件：main.cpp#include"myArray.hpp"void testArray() {myArray<int> arr(5); // 测试有参构造函数myArray<int> arr1; // 测试无参构造函数arr.input(0); // 测试输入函数myArray<int> arr2(arr); …
2021/11/13 9:11:51 人评论 次浏览 -
kx000002-线性表-002-自定义数组类-用C++实现
以下是主函数测试文件：main.cpp#include"myArray.hpp"void testArray() {myArray<int> arr(5); // 测试有参构造函数myArray<int> arr1; // 测试无参构造函数arr.input(0); // 测试输入函数myArray<int> arr2(arr); …
2021/11/13 9:11:51 人评论 次浏览 -
【数据结构1-1】线性表 P1241 括号序列
题解 如果理解题目意思，本题非常简单。但是题目表述问题很严重几乎看不懂，本人理解大致如下： 第一遍扫描，对于右括号 ] 和 ) ，寻找左侧第一个没有匹配成功的左括号 ( 和 [ ，记录是否成功匹配，然后结束匹配。最后扫描一遍序列，若该字符成功匹配则直接输出，若没有成…
2021/11/8 23:17:40 人评论 次浏览 -
【数据结构1-1】线性表 P1241 括号序列
题解 如果理解题目意思，本题非常简单。但是题目表述问题很严重几乎看不懂，本人理解大致如下： 第一遍扫描，对于右括号 ] 和 ) ，寻找左侧第一个没有匹配成功的左括号 ( 和 [ ，记录是否成功匹配，然后结束匹配。最后扫描一遍序列，若该字符成功匹配则直接输出，若没有成…
2021/11/8 23:17:40 人评论 次浏览 -
【数据结构1-1】线性表 P4387 【深基15.习9】验证栈序列
题解 用一个辅助栈模拟入出栈的过程即可。想找规律用数学方法做来着，但是没必要（才不是因为我不会呢！）。 AC代码 #include<bits/stdc++.h> using namespace std;int a[100010]={0};int main(){int n,m,x;cin>>n;for(int i=0;i<n;i++){cin>>m;vec…
2021/11/8 23:13:04 人评论 次浏览 -
【数据结构1-1】线性表 P4387 【深基15.习9】验证栈序列
题解 用一个辅助栈模拟入出栈的过程即可。想找规律用数学方法做来着，但是没必要（才不是因为我不会呢！）。 AC代码 #include<bits/stdc++.h> using namespace std;int a[100010]={0};int main(){int n,m,x;cin>>n;for(int i=0;i<n;i++){cin>>m;vec…
2021/11/8 23:13:04 人评论 次浏览 -
零基础java自学流程-Java语言进阶118
想要系统学习JAVA推荐JAVA300集 Java300集零基础适合初学者视频教程LinkedList LinkedList是采用双向循环链表实现的。 利用LinkedList实现栈(stack)、队列(queue)、双向队列(double-ended queue )。 它具有方法addFirst()、addLast()、getFirst()、getLast()、removeFirs…
2021/11/4 11:10:10 人评论 次浏览 -
零基础java自学流程-Java语言进阶118
想要系统学习JAVA推荐JAVA300集 Java300集零基础适合初学者视频教程LinkedList LinkedList是采用双向循环链表实现的。 利用LinkedList实现栈(stack)、队列(queue)、双向队列(double-ended queue )。 它具有方法addFirst()、addLast()、getFirst()、getLast()、removeFirs…
2021/11/4 11:10:10 人评论 次浏览 -
线性表-SqList（顺序表）
知识点： 1：缺点 1.插入和删除操作需要移动大量的元素 2.当线性表长度变化较大时，难以确定存储空间的容量 3.任意造成存储空间的碎片 2：优点 1.无须为表示表中元素之间的逻辑关系而增加额外的存储空间。 2.可以快速的存取表中的任意位置的元素。 3：代码中增加，删除，…
2021/11/1 19:13:03 人评论 次浏览
