由此来看,循环队列是由队列这个线性结构经过扩展,成为了一个有向图,所以循环队列是一个图而不是一个线性结构,但由于其名称叫循环队列而不叫有向图。
同时理论分析和实际应用中,往往要假设一个起始节点,使其成为线性结构。
因此,在数据结构中,将这样一个队列经过扩展后形成的具有一个圈的单向强连通图称为循环队列,并放在线性结构的队列部分来介绍。
免责声明:本网所有内容(包括且不仅限于图文音视频)均由用户自行上传分享,仅供个人学习交流分享。如侵害到您的权利,请联系:[email protected]