![](https://img-blog.csdnimg.cn/eccabc60c452477da76b4b291b57619d.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
程序、数据结构与算法
文章平均质量分 75
计算机存储、组织数据的方式+用系统的方法描述解决问题的策略机制=程序
xvwen
尽量早睡、锻炼做一个不秃头程序员,励志做一个优秀的程序员!
展开
-
c语言指针对数组的引用
指针对数组的引用原创 2023-07-04 13:14:39 · 192 阅读 · 0 评论 -
一篇搞懂树、二叉树和森林
树结构是具有一定关系的n个结点的集合。树结构是一个递归定义,树结构有且仅有一个称为根的结点,每个结点又是具有一定关系的集合且称为根结点的子树。树有且仅有一个根结点,对于子树的结点是互不相交的。原创 2023-07-03 16:41:53 · 1207 阅读 · 0 评论 -
C++语言与C的不同之处
c与c++的不同之处。原创 2023-06-16 15:40:23 · 591 阅读 · 1 评论 -
顺序队列和链队列
为了满足顺序队列中数据从队尾进,队头出且先进先出的要求,我们还需要定义两个指针(top 和 rear)分别用于指向顺序队列中的队头元素和队尾元素。当rear指向最后一个元素时,rear无法在后移,于是队列满了,但是看top的位置却在第4个元素的位置,也是说前三个元素都出栈了,空出了三个元素的位置。在删除(出队)是,队头(top)指向的元素赋值个给临时变量,队头后移指向下一个元素。在添加(入队)时,元素被添加到队位(rear)所在位置,对位加一,依次类推。原创 2023-06-15 12:12:59 · 608 阅读 · 0 评论 -
顺序表与链表的操作
在链表的创建时是在主函数中创建的,若干零散的变量通过指针联系在一起,那么要遵循模块化开发,都放在主函数是不合理的。可以知道顺序表是借助数组实现连续空间的处理,而在链表中每个结点是同一级别的变量,通过记录地址实现连接。函数了,该方法创建的变量存在于堆内存中,随程序的运行一直存在,就如同创建了一个全局变量。因此,创建链表的步骤也可以模块化放入方法中执行了。原创 2023-06-15 10:50:58 · 97 阅读 · 0 评论 -
顺序栈与链栈
栈和队列是两种重要的线性结构。从数据结构角度看, 栈和队列也是线性表, 其特殊性在于栈和队列的基本操作是线性表操作的子集, 它们是操作受限的线性表。栈 (stack) 是限定仅在表尾进行插入或删除操作的线性表。因此, 对栈来说, 表尾端有其特殊含义, 称为栈顶 (top), 相应地, 表头端称为栈底 (bottom)。不含元素的空表称为空栈。原创 2023-06-14 10:57:06 · 691 阅读 · 0 评论 -
C语言实现顺序表与链表创建
使用指正作为形参时,传递的是实参的地址,对地址的操作会改变实参的值,因此指针作为参数函数的执行会改变实参的值。变量是用来信息的,语言间信息分成了若干类即基本数据类型,如int,float,long等,但是这些只能存储一个信息,对于某一类信息的集合无法存储,于是有了数组的数据类型,用于存储同一类型的变量。数组的本质也是一个数据类型,只不过会存错多个变量的值。非常关键,执行该程序使的head重新指向新的地址,实际上头结点head是一个逻辑上的头结点,依次移想新结点地址,而原地址就为存放结点信息的链表结点。原创 2023-06-13 16:56:01 · 2841 阅读 · 0 评论 -
算法复杂度分析与计算
因此算法也是有优劣的,评价算法优劣的衡量标准叫算法的复杂度,分为时间复杂度和空间复杂度。一个算法执行的时间受计算机,编译时间,硬件环境等影响,但是这些因素与算法无关,因此见给每一条语句执行时间看作单位时间,则所有语句执行的单位时间就是时间复杂度。一个程序除了本身的输入输出,需要对生产的数据进行存储,前者取决于问题本身于算法无关,后者所占用的存储空间的大小表示算法所需要存储容量的大小。上面算法中外层的语句频度为fn=n,内层的语句频度的时间复杂度为fn=n,因此整个程序的时间语句频度为n^2即。原创 2023-06-09 15:09:06 · 953 阅读 · 0 评论 -
插入排序,选择算法与快速排序(c语言,Java语言)
插入排序与快速排序c语言版和Java版原创 2023-06-03 16:00:10 · 283 阅读 · 0 评论 -
C程序设计语言基础
c语言程序设计基础原创 2023-04-06 12:22:44 · 3992 阅读 · 1 评论