Сызықтық тізімдер. Стек. Реттер. Көрсеткіштер тізім түріндегі құрылымдарды құрудың тиімді түрі болып табылады. Оларға тізімдерді де жатқызуға болады.
Сызықтық тізім – ол тораптардың айнымалы сандарынан тұратын жиын X[1], X[2], ... , X[n].
Мұндай тізімдердің құрылымы: 1. Егер n>0, онда Х[1] бірінші торап;
2. Егер 1
3. Х[n] соңғы торап болып табылады. Осындай тізімдердің ішінен арнайы тізімдерді де бөліп алуға болады.
Стек – сызықтық тізім. Онда қосуда, алып тастауда тізім соңында орындалады.
Стектерге мысал: асханадағы табақтар тобы т.б. Стектерді рекурсивті алгоритмдерде қолданған тиімді. Стек соңын стек төбесі деп атайды. Стектің жұмыс істей принципі: «бірінші келіп, бірінші шығу».
Реттер (очередь) – бас жағынан элемент қосылып жатса, соңынан элементтер жойылып жататын сызықтық тізім. Жұмыс істеу принципі: «бірінші келіп, бірінші шығу».
