首页 > 其他分享 >12月17日总结

12月17日总结

时间:2025-01-10 18:45:26浏览次数:1  
标签:总结 栈空 12 出栈 入栈 17 top 栈顶

今日重点学习数据结构中的栈,它遵循后进先出原则,类似单端进出的储物箱,顶部是唯一的数据出入口,这使其在处理特定顺序问题上优势显著。
学习中探究了栈的基本操作,初始化时用结构体表示栈,含存储数据的数组(或链表)与指示栈顶的指针 top,初始 top 设为 -1 代表空栈。入栈是先让 top 加 1 指向新栈顶,再存入元素;出栈与之相反,先取栈顶元素,再让 top 减 1,且操作前要判断栈空与否。获取栈顶元素、判断栈空或满也有相应简单规则。
实践时,常因边界条件判断失误出错,像栈空想出栈、栈满还入栈。复杂算法场景下,运用栈辅助解决问题不够熟练,如利用栈实现表达式求值时,操作符和操作数的入栈出栈顺序难把握。
明日计划深入学习栈在实际应用中的经典算法,如函数调用栈、括号匹配等,加深理解,提升运用栈解决复杂问题的能力。

标签:总结,栈空,12,出栈,入栈,17,top,栈顶
From: https://www.cnblogs.com/Genghao11/p/18664507

相关文章

  • 12月22日
    今日深入学习了Java中的注解(Annotations)机制,这是Java语言的一个重要特性,用于为程序元素(如类、方法、字段等)提供元数据。注解不直接影响程序的直接运行,但可以被编译器、工具或运行时环境读取和处理,从而实现各种强大的功能,如代码生成、依赖注入、测试等。注解是Java语言中的一种特......
  • 12月18日总结
    今日学习了栈的相关操作:初始化:defineMAX_SIZE100//假设栈的最大容量为100typedefstructStack{intdata[MAX_SIZE];inttop;}Stack;//栈的初始化函数voidinitStack(Stack*s){s->top=-1;}一、增-入栈(Push)入栈操作是向栈顶添加一个新元素,使其成为新的......
  • 12月19日总结
    今日深入学习了数据结构中的队列,它与之前所学的栈有着截然不同的特性。概念上,队列遵循先进先出(FIFO)原则,就如同日常生活中的排队场景,先到的人先接受服务,最先进入队列的元素最先被取出。它有队头(front)和队尾(rear)两个关键指针,分别用于标识队列的起始位置和末尾位置,元素从队尾进入,从......
  • 12月24日
    学习内容概述今日深入学习了Java中的泛型(Generics)机制,这是Java语言的一个重要特性,用于在编译时提供类型安全的集合和方法。泛型可以提高代码的复用性、可读性和安全性,是现代Java编程中不可或缺的一部分。泛型的基本概念泛型是一种在编译时提供类型检查的机制,允许在定义类、接口......
  • 12月15日
    今日重点学习了Java中的多线程编程,这是现代编程中实现并发和提高程序性能的关键技术。多线程可以让程序同时执行多个任务,充分利用计算机的多核处理器资源,提升程序的执行效率和响应速度。线程是程序执行的最小单位,是操作系统能够进行调度的最小单位。一个进程可以包含多个线程,这些......
  • 12月16日
    在多线程环境中,多个线程可能会同时访问和修改共享资源,这可能导致数据不一致和竞态条件等问题。为了保证数据的正确性和一致性,需要对线程进行同步和互斥控制。同步代码块:通过在代码块前加上synchronized关键字,可以将代码块标记为同步代码块。同步代码块需要指定一个锁对象,当线程进......
  • 12月12日总结
    今日复习了线性表中顺序表的相关操作初始化:voidInitList(SqList&L){ //申请存储空间 L.data=(int*)malloc(InitSize*sizeof(int)); L.length=0; L.MaxSize=InitSize;}插入:boolListInsert(SqList&L,inti,inte){ if(i<1||i<L.length+1) //判断i的范围是否有......
  • 12月17日
    今天主要学习了Java中的输入输出(I/O)系统,这是Java编程中用于处理数据输入和输出的核心机制。I/O系统提供了丰富的类和接口,用于读取和写入文件、网络数据等,是实现程序与外部世界交互的重要工具。JavaI/O框架主要分为两个部分:字节流(ByteStreams)和字符流(CharacterStreams)。字节......
  • 12月13日总结
    今日深入学习了数据结构中的单链表,收获颇丰。在概念理解上,单链表是由一系列节点组成的数据结构,每个节点包含数据域和指向下一节点的指针域,通过指针依次相连,形成一条线性链状结构。与数组相比,它的优势在于动态分配内存,无需预先指定大小,能灵活地进行插入和删除操作。学习过程中,重......
  • 12月18日
    今天继续学IO流文件读取(FileReader)FileReader用于从文件中读取字符数据。例如,读取一个文本文件:javaimportjava.io.FileReader;importjava.io.IOException;publicclassFileReaderExample{publicstaticvoidmain(String[]args){try(FileReaderfr=newFileReade......