
课程咨询: 400-996-5531 / 投诉建议: 400-111-8989
认真做教育 专心促就业
数据结构是程序员在学习计算机编程开发技术的时候需要重点掌握的一个编程知识点,今天我们就通过案例分析来了解一下,数据结构基础与应用方法分享。
中断处理是指计算机使程序的流程突然跳转到程序中的特定地方,这样的地方被称为中断处理例程(Routine)或是中断处理程序(Handler),而这种跳转是通过CPU所具备的硬件功能实现的。
处理中断请求的程序,或是内置于被烧录在计算机ROM中的BIOS系统(BasicInputOutputSystem,基本输入输出系统)中,或是内置于Windows等操作系统中。
通常把用户在应用程序中点击鼠标或者敲击键盘这样的操作称作“事件”(Event)。负责检测事件的是Windows。Windows通过调用应用程序的WndProc()函数通知应用程序事件的发生。而应用程序则根据事件的类型做出相应的处理。这种机制就是事件驱动。
算法就是“把解决问题的步骤无一遗漏地用文字或图表示出来”。
“机械的步骤”1.步骤是明确的、完全不依赖直觉的;2.步骤是机械的、不需要动脑筋就能完成的;3.使步骤终止的原因是明确的。
LIFO(LastInFirstOut,后进先出)表示优先读取后存入的数据;FIFO(FirstInFirstOut,先进先出)表示优先读取先存入的数据。
计算机所处理的数据都存储在了被称为内存的IC(IntegratedCircuit,集成电路)中。
数组是数据结构的基础,之所以这么说是因为数组反映了内存的物理结构本身。在内存中存储数据的空间是连续分布的。
栈和队列的相似点在于,它们都可以把不能立刻处理的数据暂时存储起来;不同点在于,栈对所存储数据的存取方式是LIFO的,而队列对所存储数据的存取方式是FIFO的。
变量中则存储着一个索引,指向存储在栈中顶端的数据,该变量被称为“栈顶指针”。
为了实现队列这种数据结构,以下元素是必不可少的:1.一个任意大小的数组;2.一个用于存放排在队头的数据对应的索引的变量;3.一个用于存放排在队尾的数据对应的索引的变量;4.一对儿函数,分别用于把数据存入到队列中和从队列中把数据取出来。
【免责声明】本文系本网编辑部分转载,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题,请在30日内与管理员联系,我们会予以更改或删除相关文章,以保证您的权益!更多内容请加danei0707学习了解。欢迎关注“达内在线”参与分销,赚更多好礼。