数据结构
计算机408之数据结构
Ge小白
这个作者很懒,什么都没留下…
展开
-
08. 线性表——单链表
用顺序存储的方式存储数据对象,是在存储空间中选择一块连续的存储空间。相比之下,链表是在存储空间中随机选择空间进行存储数据对象,存储空间可以相邻也可以不相邻。使用指针对连接各个存储空间。单链表可以分为带头结点和不带头结点的链表。带头结点的链表,可以把头结点想象成0号数据对象。注意:之前在学习各种语言的时候,总是记住所有的数组或者集合的下角标都是从0开始的,因此在理解程序的时候,总是称其中的数据对象为第0个数据对象、第1个数据对象。。。。。。现在,了解位序的概念后,所有的数据对象都是从1开始计数.原创 2021-09-02 17:44:00 · 112 阅读 · 0 评论 -
07. 线性表——顺序表代码
有头节点无头节点原创 2021-08-31 17:02:07 · 194 阅读 · 0 评论 -
00. C语言中*和&
int main(){ int c = 10; int *p = &c; printf("p:%d\n",p); printf("*p:%d",*p); return 0;}&表示取地址*表示取值原创 2021-08-25 16:29:39 · 133 阅读 · 0 评论 -
06. 线性表——顺序表,按值查找,按位查找(查)
按位查找Customer GetCustomer(CustomerList customerList, int i){ return customerList.CList[i-1];}按值查找bool CustomerEqual(Customer customer, Customer customer1){ if((customer.num == customer1.num)&&(customer.numberOfPeople == customer1.nu..原创 2021-08-25 15:28:20 · 483 阅读 · 0 评论 -
05. 线性表——顺序表,插入删除(增删)
插入元素代码bool ListInsert(int i, Customer customer, CustomerList &customerList) { if(i<1 || i>customerList.length+1){ /* * 1. 顺序表中每个数据元素都要连续,如果插入位置比现在线性表的长度还长,则报错。 * 2. 插入位置必须合理。 */ return false; }原创 2021-08-25 14:47:45 · 229 阅读 · 0 评论 -
04. 线性表——顺序表的初始化及扩充大小
顺序表用顺序存储实现线性表。顺序存储在物理空间上相邻的存储数据元素。图片线性表中的数据元素所占内存大小都是一样的,所以:第一个数据元素地址LOC(L),第二个数据元素地址为LOC(L)+数据元素大小*1第三个数据元素地址为LOC(L)+数据元素大小*2....问题在C语言中如何知道一个数据元素的大小?sizeof(ElemType) 单位是B 静态分配(数组)...原创 2021-08-24 15:27:30 · 603 阅读 · 0 评论 -
03. 线性表
线性表是一种数据结构,说到数据结构就要提数据结构的三要素。数据结构三要素逻辑结构物理结构运算(基本操作)自己的一些理解数据结构的定义:有特定关系的数据元素的集合。运算指的是对这些数据元素的操作,比如说调换两个数据元素的位置。根据存储方式的不同,会影响到运算的实现方式。图中的函数传入的参数,有使用引用地址的符号&。需要修改参数的内容时,就需要使用&#include <stdio.h>void test(int x){ x.原创 2021-08-19 15:12:34 · 71 阅读 · 0 评论 -
02. 算法复杂性
程序=数据结构+算法算法是处理数据结构(信息)的步骤,不是指基本操作。基本操作是数据结构的一部分。算法的实现是基于某一种数据结构的。时间复杂度:根据问题规模n来计算时间开销T,T(n)=O(f(n))时间复杂度计算方式:忽略常数只关注最高阶的部分T(n)=3n+3 ==> O(n)T(n)=n^2+3n+1000 ==> O(n^2)T(n)=n^3+n^2+999999 ==> O(n^3)...原创 2021-08-19 09:54:22 · 77 阅读 · 0 评论 -
01. 数据结构介绍
数据结构:有特定关系的数据元素的集合。海底捞吃饭时,每一波顾客(数据元素)都有一个吃饭的先后顺序。数据对象:有相同性质的数据元素的集合。金拱门吃饭时,每一位顾客(数据元素)都有一个吃饭的先后顺序,并且这些顾客和海底捞顾客一样都具有相同的性质。...原创 2021-08-18 16:16:23 · 69 阅读 · 0 评论