![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
StarPrayers.
靡不有初,鲜克有终。
展开
-
中缀表达式转化为后缀表达式(使用栈和队列相关知识)
一、题目描述:输入一个中缀算术表达式,将其转换为后缀表达式。运算符包括+、-、*、/、(、)、=,参加运算的为小于10的自然数。(只考虑二元运算即可)输入:多组数据,每组数据一行,对应一个算术表达式,每个表达式均以“=”结尾。当表达式只有一个“=”时,输入结束。输出对于每组数据输出一行,为表达式的后缀式。输入样例1:9+(3-1)*3+1/2=1+2==输出样例1:931-3*+12/+12+二、题目来源:原创 2024-01-06 12:37:26 · 981 阅读 · 1 评论 -
(习题)数据结构线性表——基于顺序存储结构的球员信息表的创建和输出
输入n+1行,其中前n行是n位球员的信息(所在球队、球员名称、场均得分),每位球员信息占一行,所在球队、球员名称、场均得分用空格分隔,场均得分之后没有空格。总计n+1行,第1行是所创建的球员信息表中的球员数量,后n行是n位球员的信息(所在球队、球员名称、场均得分),每位球员信息占一行,所在球队、球员名称、场均得分用空格分隔。定义一个包含球员信息(所在球队、球员名称、场均得分)的顺序表,读入相应的球员数据来完成球员信息表的创建,然后统计球员信息表中的球员数量,同时逐行输出每位球员的信息。原创 2024-01-21 17:04:47 · 408 阅读 · 1 评论 -
(详解)数据结构——算法的时间复杂度、空间复杂度
对于一个算法,时间复杂度与空间复杂度是相互影响的,当追求一个较好的时间复杂度时,可能会导致占用较多的存储空间,即可能会使空间复杂度的性能变差,反之也是如此。通常情况下,鉴于运算空间较为充足,我们大多数以算法的时间复杂度作为算法优劣的衡量指标。原创 2024-01-20 21:16:38 · 952 阅读 · 0 评论 -
(详解)数据结构线性表的创建——前插法、后插法
前插法又称头插法,后插法又称尾插法。前插法与后插法属于链表的创建方法。链表的创建与顺序表不同,链表是一种动态结构。整个可用存储空间可以为多个 链表共同享用,每个链表不需要像顺序表那样提前分配好占用空间,而是由系统按照需求即使生成。即从空表的初始化后,依次建立各元素结点,并逐个插入链表。原创 2024-01-17 16:41:00 · 688 阅读 · 0 评论 -
(详解)数据结构线性表的查找——顺序查找、折半查找、分块查找
在本文中,我们详细讨论了数据结构线性表的查找算法,包括顺序查找、折半查找和分块查找。这些算法在不同的应用场景和数据特性下有着各自的优势和局限性。原创 2023-12-22 16:58:24 · 4255 阅读 · 0 评论 -
(使用C语言详解)指针数组、数组指针、函数指针、函数指针的数组、指向函数指针数组的指针
本文主要讲解了C语言中的五种指针类型:指针数组、数组指针、函数指针、函数指针的数组以及指向函数指针数组的指针。这些指针类型在C语言编程中有着广泛的应用,掌握它们对于深入理解C语言以及进行高效的C语言编程都具有重要意义。指针数组是一种数组,其元素为指针;数组指针则是一个指向数组的指针,它可以指向数组的首地址,也可以指向数组的任一元素。函数指针则是指向函数的指针,通过它我们可以调用函数。函数指针的数组则是一个数组,其元素为函数指针;指向函数指针数组的指针则是一个指针,它指向函数指针数组。原创 2023-12-18 17:26:41 · 2436 阅读 · 0 评论