数据结构之线性表,线性表定义(”逻辑结构“)和基本操作(”运算“)
发布日期:2021-10-06 02:38:11 浏览次数:3 分类:技术文章

本文共 289 字,大约阅读时间需要 1 分钟。

数据结构三要素

逻辑结构、数据的运算、存储结构(物理结构)

注:存储结构不同,运算的实现方式不同。

线性表

具有相同数据类型(每个数据元素所占空间一样大)的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。

基本操作

InitList初始化表。构造一个空的线性表,分配内存空间

DestroyList销毁操作。销毁线性表,释放线性表所占用的空间

 

ListInsert插入

ListDelete删除

 

LocateElement按值查找

GetElem按位查找

 

其他操作

Length求表长

PrintList输出操作

Empty判空操作。空返回true

 

 

转载地址:https://blog.csdn.net/luxuiary/article/details/105533350 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:什么是Java?
下一篇:数据结构☞☞图(Graph)

发表评论

最新留言

路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月02日 23时02分16秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

【Leetcode刷题篇】leetcode443 压缩字符串 2019-04-26
【面试篇】数据结构-树形结构 2019-04-26
【面试篇】数据结构-哈希表 2019-04-26
【Leetcode刷题篇】leetcode88 合并两个有序数组 2019-04-26
【Leetcode刷题篇】剑指offer51 数组中的逆序对 2019-04-26
【Leetcode刷题篇】剑指offer55-平衡二叉树 2019-04-26
【Leetcode刷题篇】leetcode98 判断一棵树是否为二叉搜索树 2019-04-26
Java中arraylist和数组的相互转换 2019-04-26
【Leetcode刷题篇 】leetcode147 对链表进行插入排序 2019-04-26
【Leetcode刷题篇】leetcode148 排序链表 2019-04-26
【面试篇】Java中String、StringBuilder与StringBuffer的区别? 2019-04-26
【面试篇】Java中static和final关键字的作用是什么? 2019-04-26
【面试篇】Java中接口和抽象类的区别是什么? 2019-04-26
【Java网络编程与IO流】Java中IO流分为几种?字符流、字节流、缓冲流、输入流、输出流、节点流、处理流 2019-04-26
【Java网络编程与IO流】Java中BIO、NIO、AIO的区别是什么? 2019-04-26
【Leetcode刷题篇】leetcode136 只出现一次的数字 2019-04-26
spring boot整合thymeleaf,支持JSP和HTML页面开发 2019-04-26
【Java网络编程与IO流】Spring boot整合SSE实现服务器实时推送流信息 2019-04-26
【Java网络编程与IO流】SpringBoot + WebSocket + Netty实现实时的服务器消息推送 2019-04-26
【Leetcode刷题篇】leetcode141 环形链表II 2019-04-26