数据结构
文章平均质量分 71
a.原味瓜子
这个作者很懒,什么都没留下…
展开
-
数据结构——队列(包括循环队列)——Java版
队列(Queue)是一种常见的数据结构,它按照先进先出(FIFO,First-In-First-Out)的原则管理数据。在现实生活中,队列的概念很容易理解,就像是排队等待服务的人群一样。在计算机科学领域,队列同样扮演着重要的角色,在算法和程序设计中被广泛应用。原创 2024-04-03 19:53:25 · 761 阅读 · 1 评论 -
数据结构——单向链表——java版
单向链表是一种常见的数据结构,由一系列节点组成,每个节点包含数据和指向下一个节点的指针。它的特点是数据元素之间是单向连接的,每个节点只有一个指针指向下一个节点,最后一个节点指向空(null)。在单向链表中,可以从头节点开始沿着指针依次访问每个节点,但不能从任意节点直接访问前一个节点,因为只有指向后一个节点的指针。插入和删除操作是单向链表的主要操作。在单向链表中,插入和删除节点相对容易,只需要修改指针指向即可,不需要像数组那样移动大量元素。原创 2024-03-31 19:53:01 · 691 阅读 · 1 评论 -
数据结构——顺序表代码实现——C++
我们用宏定义了eleType为char类型,之所以用宏定义是因为后续可以方便我们修改顺序表的数据储存类型。比如:可以把上述的char改为int、double、float等。int size;此结构体,我们定义了动态数组elements类型是eleType(由于我们对eleType进行了宏定义,所以这个数组是char类型的),顺序表的大小size(实际储存数据的多少),还有顺序表的容量capacity(如果存满了,这个容量是可改变的,这正是动态顺序表的优势)。原创 2024-03-19 20:16:04 · 1288 阅读 · 3 评论