数据结构
x.Jessica
这个作者很懒,什么都没留下…
展开
-
算法之旅之算法和数据结构的基础知识
1.算法algorithm本质是一系列程序指令,用于解决特定的运算和逻辑问题。衡量算法好坏的标准有:时间复杂度和空间复杂度应用:运算、查找、排序、最优决策、面试2.数据结构 data structure是算法的基石,是数据的组织、管理、存储格式,其使用目的是为了高效访问和修改数据。原创 2022-11-02 14:18:55 · 203 阅读 · 0 评论 -
课后习题1-数据结构
1.概念:数据:Data,是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素:Data Element,是数据的基本单位,在计算机中常作为一个整体进行考虑和处理,用于完整的描述一个对象。数据项:Data Item,是组成数据元素的、有独立含义的、不可分割的最小单位。数据对象:Data Object,是性质相同的数据元素的集合,是数据的一个子集。数据结构:Data Structure,是相互之间存在一种或多种特定关系的数据元素的集合。逻辑结构:从具体问题抽象出来的原创 2021-10-28 11:00:00 · 4056 阅读 · 1 评论 -
链表结点定义---指针指向结点
结点是内存中一片由用户分配的存储空间,只有一个地址来表示它的存在,没有显示的名称·,因此我们会在分配链表结点空间的时候,同时定义一个指针,来存储这片空间的地址,这个过程通俗的讲叫指针指向结点,并且常用这个指针的名称来作为结点的名称。例如LNode *A=(LNode*)malloc(sizeof(LNode));用户分配了一片LNode型空间,也就是构造了一个LNode型的结点,这时候定义一个名字为A的指针指向这个结点,同时我们把A也当作这个结点的名字。注意:这里A命名了两个东西:一个是结点,另一个原创 2021-10-16 17:43:49 · 3968 阅读 · 2 评论 -
数据结构---二分查找
本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表,其中ElementType元素可以原创 2021-07-20 17:44:23 · 296 阅读 · 0 评论 -
数据结构---线性结构1 两个有序链表序列的合并
线性结构1 两个有序链表序列的合并本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode L原创 2021-07-20 17:38:20 · 162 阅读 · 0 评论